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Priifungsantrag gem. § 44 PatG ist gestellt 

(3) Verfahren und Anordnung fur ein Unterstutztes GPS-Protokoll 

@ Die Erfindung bcsitzt ein Zellennetzwerkprotokoll, das 

den erforderten Datenfluss zwischen der zedenformigen 

Infrastruktur und jedem mobilen Handgerat, das die Fa- 

higkeit zur auf GPS basierender Positionsbestimmung 

aufweist, minimiert. Es werden vier spezifische Innovatio- 

nen vor gestellt, die zusammen die Anzahl der an jedes 

Handgerat gesendeten Bits minimieren: ein Verfahren zur 

Verringerung oder zur Entfernung der Anforderungen fur 

ephemeridische GPS-Updates auf jedes Handgerat; ein 

Verfahren zum Komprimieren der differentiellen Ubertra- 

gungs-Korrekturnachricht; ein Verfahren zur Kontrolle der 

Rate, mit der das Netzwerk die Ephemeride jedes Handge- 

rats auf den neuesten Stand bringt, basierend auf einer 

ephemeridischen Altersgrenze; und schliefclich ein Ver- 
fahren, das jedes Mobilgerat verwenden kann, um zu be- 
■ stimmen, wann ein ephemeridisches Update benottgt 
, wird, basierend auf einer Genauigkeitsvorhersage und ei- 
> nem fur jedes mobile Handgerat individuellen Grenzwert. 
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j Beschreibung 

■ > ; fl:; • . 

Die gegenwartige Erfindung liegt allgemein im Bereich der Funk-Kommunikationssysteme. Genauer bezicht sich die 
gegenwartige Erfindung auf ein Verfahren und eine.Anordnung fur ein Protokoll zur Bestimmung des Standort.es eines 
5 mobilen Handgerat es in einem Funk-Kommunikationssystem. 

Funk-Kommunikationssysteme stellen im allgemeinen zwei-Wege Sprech- und Datenkommunikation zwischen ent- 
femten Orten bereit. Beispiele fiir derartige Systerne stellen mobile und personliche Kommunikationssysteme (PCS) zur 
Funk-Kommunikation, Bundelfunksysteme, schnelle Funknetzwerke, und globale mobile personliche Kommunikations- 
. systeme (GMPCS), wie auf Satelliten basierende Systerne, dar. Die.Kommunikation in diesen Systemen wird gematf ei- 
10 nem vomer festgelegten Standard geleitet. Mobile Stationen, auch als Handapparate, •"Portables" oder Funktelefone be- 
kannt, fugen sich in diesen Systemstandard ein, um mit einer oder rnehreren festen Basisstationen zu kommunizieren. 

Es ist wunschenswert, die physikalischen Standorte mobiler Stationen innerhalb eines Systems zu bestimmen und mit 
ihnen zu kommunizieren, so wie Funktelefonhandgerate innerhalb eines Mobil fun knetzes. Des weiteren verfugte die 
"Federal Cornrnunications Commission" der USA (FCC), dass Mobiltelefone bis zum Jahr 2001 geographisch ortbar 
is sein mussen. Dies ist insbesondere bei Notsysternen wie "Enhanced 911" (E911) wunschenswert. Das FCC verlangt 
strikte Genauigkeits- und Erreichbarkeitsleistungen und fordert, dass der Standort von Mobiltelefonen fur Netzwerkld- 
sungen zu 67% der Zeit auf 100 Meter genau festgestelit werden kann und dass der Standort von Mobiltelefonen fur 
Handgeratelosungen zu 67% der Zeit auf 50 Meter genau festgestelit werden kann. 

Des weiteren konnen mit diesen fur Mobilstationen erhaltlichen Standortinformationen standortabhangige Leistungen 
20 und Nachrichten, Werbung eingeschlossen, als Antwort auf den Standort des Mobiltelefons an den Benutzer des Mobil- 
telefons weitergeleitet werden. 

Gegenwartige Generationen von Funkkommunikation besitzen nur begrenzte mobile Standortbesu'rnmungsgenauig- 
keit. Bei einer Methode wird die Position der mobilen Station bestimmt, indem die Ubertragungen der mobilen Station an 
mehrere Basisstationen verfolgt wird. Aus der Laufzeit der Signale kann die Position der mobilen Station berechnet wer- 
25 den. Allerdings ist die Genauigkeit dieser Technik begrenzt und kann bei Zeiten unzureichend fur die FCC-Anforderun- 
gen sein. 

Bei cincr andcrcn Mcthodc ist jede mobile Station mit cincm Empfangcr fur cin globalcs Satcllitcnnavigationssystcm 
wie das "Global Positioning System" (GPS) ausgeriisteL Konstruktion und Bedienung der GPS-Empfanger werden in 
den nordamerikanischen Patenten 5 1 75 557 und 5 148 452 beschrieben, die beide dem Erfinder der hier beschriebenen 

30 Erfindung zugeteilt wurden. Der GPS-Empfanger empfangt Signale von rnehreren GPS-Satelliten, die die Erde umrun- 
den. Aus diesen Daten und deren Ubertragungszeit berechnet der GPS-Empfanger die Positionen der Satelliten und dar- 
aus seine eigene Position. Ein GPS-Satellit im Weltraum bewegt sich mit etwa 4000 Metem in der Sekunde. Die Stand- 
ortdaten des Satelliten sind definiert als X(t), die Geschwindigkeitsdaten als V(t). Die Parameter X(t) und V(t) sind drei- 
dimensionale Positions- und Geschwindigkeitsvektoren des Satelliten und beziehen sich auf ein karthesisches Koordina- 

35 tensystem, das sich mit der Erde mitbewegt und seinen Ursprung im Erdmittelpunkt hat. Das GPS-System beinhaltet 24 
Satelliten, von denen zu jedem Zeitpunkt mehrere den mobilen Stationen sichtbar sind. Jeder dieser Satelliten sendet Da- 
. ten gemass vorherdefinierter Standardformate und Zeitpunkte. 

Traditioneller Weise werden Satellitenkoordinaten und -geschwindigkeiten im GPS-Empfanger berechnet. Der Emp- 
fanger erhalt Ephemeride und Uhrzeitkorrekturdaten des Satelliten, indem er den vom Satelliten ubertragenen Datenfluss 

40 demoduliert Die Satellitenubertragung enthalt 576 Bit Daten, ubertragen mit 50 Bit pro Sekunde (bps). Die in den Ephe- 
meridedaten enthaltenen Konstanten stimmen mit Kepplerkonstanten uberein und man benotigt. viele mathematische 
Operationen, um diese Daten in Ort- und Geschwindigkeitsdaten umzuwandeln. In einer Anwendung verlangt diese Um- 
wandlung 90 Multiplikationen, 58 Addierungen und 21 transzendente Funktionsaufrufe (sin, cos, tan), um die Epheme- 
ride in Satellitenpositions- und Geschwindigkeitsvektor fiir einen einzelnen Satelliten umzurechnen. Die meisten dieser 

45 Berechnungen verlangen doppelte Prazision, "floating point'-Prozessierung. Diese Berechnungen mussen vom Empfan- 
ger jede Sekunde fiir jeden der bis zu 12 Satelliten ausgefuhrt werden. 

Daher ist der rechnerische Aufwand zur Ausfuhrung dieser traditionellen Berechnungen beachthch. Das Handgerat 
muss einen hochwertigen Prozessor enthalten, der fahig ist, die notwendigen Operationen durchzufuhren. Solche Prozes- 
soren sind relativ teuer und verbrauchen viel Leistung. Ein Handgerat fur den Benutzer soli rnoglichst billig sein und we- 
; 50 nig Leistung verbrauchen. Dieses Ziel ist allerdings nicht mit der hohen rechnerischen Anforderungen fiir die GPS-Pro- 
zessierung vereinbar. 

Des weiteren stellt die langsame Datenrate vom GPS-Satelliten eine Limitierung dar. GPS-Empfang an einem GPS- 
Empfanger kann mehrere Sekunden oder mehrere Minuten in Anspruch nehmen, wahrend denen der Empfanger-Strom- 
kreis und der Prozessor der mobilen Station kontinuierlich mit Energie versorgt werden mussen. Vorzugsweise werden 

55 zur Verlangerung des Lebens der Batterie in tragbaren Empfangern und Empfangseinheiten, wie mobile Handgerate, die 
Schaltungen so oft wie moglich von der Stromversorgung getrennt. Die lange Zeit zum Empfang eines GPS-Signals kann 
die Batterie einer mobilen Station schnell leeren. In jeder Situation, speziell aber in NotsituaUonen, ist die lange Zeit zum 
Empfang eines GPS-Signlas unbequem. 

Ein Systemvorschlag, "Assisted GPS" genannt, beinhaltet den Empfang der Ephemeride- und Zeitkorrekturdaten in 

60 einer Basissfation eines Funk-Komrnunikationssystems und die Ubersendung dieser Daten iiber eine konventionelle 
Kommunikationsverbindung an die mobile Station. Die Basisstation empfangt die 50 bps-Ubertragung von einem GPS- 
Satelliten und handelt als ein Wiederholer, der die Daten des GPS-Satelliten sammelt und sie mil einer hoheren Datenrate 
an eine mobile Station weiterleitet Die Ephemeride- und Zeitkorrekturdaten werden von der mobilen Station empfangen 
und fur Sateilitenpositionsberechnungen verwendet. Aus der Satellitenposition kann dann die Position der mobilen Sta- 

65 tion berechnet werden. Obwohl dieses System einige Vorteile, wie groBere Datenraten in der Basis-Mobil- Kommunika- 
tionsverbindung, aufweist (typischer Weise 9600 bps), die es der Empfangerschaltung der mobilen Station erlauben, ei- 
nen groBeren Zeitraum ausgeschaltet zu sein, bleibt der hohe rechnerische Aufwand zur Bearbeitung der ephemeridi- 
schen Rohdaten erhalten. 
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ijn einer anderen vorgeschlagenen Losung wird ein GPS- Almanach in der mobilen Station gespeicherl. Dieser Alma- 
nach stellt eine reduzierte Teilmenge der Ephemeridedaien dar. Eine Basisstation berechnet Standort- und Zeitkorrektur- 
information fur diesen Almanach und ubertragt diese Korrektur iiber die Kommunikationsverbindung auf die mobile 
Station. Die mobile Station entscheidet, dass sie die richtigen Korrekturdaten fur ihren Almanach besitzi und, falls dies 
so ist, berechnet Satellitenstandort und Zeitdaten, indem sie den Almanach verwender. 5 

Dieses System verringert etwas den von der mobilen Station verlangten rechnerischen Aufwand. Allerdings muss der 
Ernpfanger der mobilen Station wahrend der Ubertragung seiner Almanachdaten und wahrend aller foigenden Ubertra- 
gungszeiten fur Korrekturdaten seines Almanachs mit Energie versorgt werden. Des weiteren miissen die Daten des Al- 
manach in der mobilen Station gespeichert werden, was GroBe und Preis der mobilen Station vergroBern kann. 

Eine weitere vorgeschlagene Losung ist ein netzwerk-zentrierter Ansatz, bei dem die Verantwortung zu entscheiden, 10 
wann ein Mobiltelefon auf den neuesten Stand gebracht werden solL, dem Netzwerk obliegt. Dies fahrt zu einer harten 
Randbedingung fiir die Endanwendung, die sehr konsequent verfolgte Datenupdatebedingungen fiir alle Mobiltelefone 
fordert, da es dem Mobiltelefon unmoglich ist, das Netzwerk zu informieren, dass das Daten updateschema Prioritat er- 
haiten soil. 

Diese Losung birgt drei groBe Nachteile. Erstens wurde noch nicht nachgewiesen, dass die dynamische Breite der in- 15 
krementellen Updatefelder ausreicht, alle moglichen Werte der Parameter abzudecken. Bei der Komplexitat des inkre- 
mentellen Updatealgorithmus werden selbst mehrere Wochen an epheremidischen Daten nicht ausreichen, alle Moglich- 
keiten, wie ManSver zum Erhalt der Satellitenstation oder Anderungen der Satellitenumlaufbahn, wie sie von Zeit zu 
Zeit von der GPS Bodenkontrolle durchgefuhrt werden, abzudecken. In der Vergangenheit wurden mehrere GPS Satel- 
liten fur Wochen auf hohere Umlaufbahnen gebracht, um diese Satelliten dann auf eine andere Umlaufbahn in der alten 20 
Umlaufebene zu bringen. Wahrend der gesamten Phase waxen die Satelliten aktiv, bis auf die kurzen Beschleunigungs- 
und Bremsvorgange. 

Zweitens muss ein neuer Parameter, "Issue of Data Assistance" (IODA), erzeugt und fiir jede Probe der sichtbaren Sa- 
telliten alle 15 Minuten verwendet werden, und es miissen komplizierte Intra- und Inter-Tabellen und damit verwandte 
Datenstrukturen und Algorithmen erzeugt, verwaltet und am "Serving mobile location Center" (SMLC), zusarnmen mit 25 
dem IOAD, koinmuniziert werden. Insbesondere sind Inter- Tabellenverwallung und Inter-SMLC-Koimnunikation 
schwicrig und oft nicht notwcndig. 

Und Drittens gibt es keinen Grund, den Ephemeridensatz in den meisten, wenn nicht gar in alien, Fallen auf den neue- 
sten Stand zu bringen, wenn das Mobiltelefon einen ersten Rohephemeridensatz fur einen sichtbaren Satellit erhalten hat, 
obwohl die Losung nach dem S tand der Technik vorschlagt, die Ephemeridendaten immer wieder auf den neuesten* S tand 30 
zu bringen. Dies nimmt groBe Teile der Punkt-zu-Punkt Verbindungskanale in Beschlag, wie in Tabelle 1 gezeigU 
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Tabelle 1 

Anzahl an Bits, die an die MS iiber den sichtbaren Satelliten geschickt werden, gemaB Stand der Technik 
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Demzufolge besteht die Notwendigkeit, ein verbessertes Verfahren und Anordnung zu liefern, urn in einetn Funk- 
Kommunikationssystem Standortbestimmungen zu liefern. 
40 ' 

Kurze Beschreibung der Zeichnungen 



Fig. 1 zeigt ein Systemdiagramm eines Mobilfunktelefonsystems eines "Assisted Global Positioning System" (GPS) 
gemaB einer bevorzugten Ausfuhrungsform der gegenwartigen Erfindung. 
45 Fig. 2 zeigt ein Blockschaltbild einer Architektur eines Mobilfunktelefonsystems, das es erlaubt, Standortser vices 
(LCS) zu unterstutzen, gemaB der bevorzugten Ausfiihrungsform des "Assisted GPS" Funktelefonsystems aus Fig. 1. 
Fig. 3 zeigt ein Russdiagramm der Funktion des "Assisted GPS" Funktelefonsystems aus Fig. 1. 
, ' ■ Fig. 4 zeigt ein ProtokoU-Flussdiagramm der Funktion des "Assisted GPS" Funktelefonsystems aus Fig. 1 . 

Fig. 5 zeigt ein Russdiagramm der Positionierungsprozeduren/daten eine Mobiltelefons, wobei eine Standordanfrage 
50 als Punkt-zu-Punkt Nachricht an das "Assisted GPS" Funktelefonsystems aus Fig. 1 erzeugt wird, gemaB der bevorzug- 
ten Ausfuhrungsform der gegenwartigen Erfindung. 

Fig. 6 zeigt ein Flussdiagramm der Positionierungsprozeduren/daten eines Mobiltelefons, wobei eine Standordanfrage 
als Punkt-zu-Punkt-Nachricht an das "Assisted GPS"-Funktelefonsystem aus Fig. 1 beendet wird, gemaB der bevorzug- 
ten Ausfuhrungsform der gegenwartigen Erfindung. 
55 Fig. 7 zeigt ein Datenflussdiagramm einer GPS Ubertragungsnachricht an das "Assisted GPS "-Funktelefonsystems 
aus Fig. 1, gemaB der bevorzugten Ausfuhrungsform der gegenwartigen Erfindung. 

Fig. 8 zeigt ein Blockschaltbild einer mobilen Station, gemaB der bevorzugten Ausfiihrungsform der gegenwartigen 
Erfindung. 

Fig. 9 zeigt ein Flussdiagramm der Funktion des Handgerates aus Fig. 8 zur Anfrage/Empfang und Punkt-zu-Punkt- 
60 tJbersendung von ephemeridischen und differentiellen Korrekturdaten, gemaB der bevorzugten Ausfuhrungsform der 
gegenwartigen Erfindung. 

Fig. 10 zeigt ein Russdiagramm der Funktion des Handgerates aus Fig. 8 zur Anfrage/ Empfang und Funkubersen- 
dung von ephemeridischen Daten und zur Punkt-zu-Punkt-Ubersendung von differentiellen Korrekturdaten, gemaB der 
bevorzugten Ausfuhrungsform der gegenwartigen Erfindung. 
65 Fig. 11 zeigt ein Russdiagramm der Funktion des Handgerates aus Fig. 8 zur Anfrage/Empfang und Punkt-zu-Punkt- 
Ubersendung von ephemeridischen und Funkiibersendung von differentiellen Korrekturdaten, gemaB- der bevorzugten 
Ausfuhrungsform der gegenwartigen Erfindung. * 

Fig. 12 zeigt ein Russdiagramm der Funktion des Handgerates aus Fig. 8 zur Anfrage/Empfang und Funkiibersendung 
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von ephemeridischen und differentiellen Korrekturdaten, gemaB der bevorzugten Ausfiihrungsform der gegenwartigen 
Erfindung. 

Fig. 13 zeigt eine Illustration der raumlichen Korrelation in Zusammenhang mit dem GPS Ephemeridenfehler. 

Fig* 14 zeigt eine graphische Illustration der "eins-sigma" GPS Satellitenpositionsfehler-Kornponenten als Funktion 
des Ephemeridenalters. 5 

Fig. 15 zeigt ein Diagramm der tatsachlichen und der geschatzten Satellitenpositionen, gemaB der bevorzugten Aus- 
fuhrungsform der gegenwartigen Erfindung. 

Fig. 16 zeigt eine graphische Illustration der "eins-sigma" GPS Satellitengeschwindigkeitsfehler-Komponenten als 
Funktion des Ephemeridenalters. 

Fig. 17 zeigt ein Systemdiagramm eines M Assisted GPS M Mobilfunktelefonsystems, gemaB einer anderen AusfUh- 10 
rungsform der gegenwartigen Erfindung. 

Fig. 18 zeigt ein Blockdiagram einer Mobilfunktelefonsystem-Architektur, die Standortsysteme (LCS) unterstiitzen 
kann, gemaB der anderen Ausfiihrungsform des "Assisted GPS" Mobilfunktelefonsystems aus Fig. 1 7. 

Fig. 19 zeigt ein Flussdiagramni des Protokolls der Funktion des "Assisted GPS" Mobilfunktelefonsystems aus Fig. 
17, gemaB einer anderen Ausfiihrungsform der gegenwartigen Erfindung. 15 

Fig. 20 zeigt ein Flussdiagramni der Positionierungsprozeduren/-daten der Datenubertragung auf das "Assisted GPS" 
Mobiifunktelefonsystem aus Fig. 17, gemaB der anderen Ausfiihrungsform der gegenwartigen Erfindung. 



Detaillierte Beschreibung der Erfindung 
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Es wird ein verbessertes Verfahren und eine verbesserte Anordnung zur Standortbestimmung uber einen "Assisted 
GPS" Empfanger beschrieben. Die Anordnung der gegenwartigen Erfindung beinhaltet eine neue Architektur fur die mo- 
bile Station, die ihren Standort mit groBer Genauigkeit und geringem Energieverbrauch und Kosten bestimmen kann. 
Dies ermoglicht Energieeinsparung - eine wichtige Eigenschaft in tragbaren Geraten, und ermoglicht die Nutzung des 
E911 Service durch das tragbare Gerat. 25 

In Fig. 1 wird ein zellenloniiiges GSM Netzwerk dargesiellt, wobei das Systemdiagramm eines "Assisted GPS" 
Standortsystcms vcrwcndct wird, gemaB der bevorzugten Ausfiihrung der gegenwartigen Erfindung. Es handclt sich um 
ein System mit einem auf ein Basisstations-Subsystem (BSS) basierendem "Serving Mobile Location Center" (SMLC) 
112. Der GPS Referenzempfanger 118 ist an einer vorher untersuchten S telle angebracht, zusammen mit SMLC 112, und 
hat freie Sicht auf den Himmel, um die Erzeugung sinnvoller Korrekturen zu ermoglichen. Optional kann, wie der Fach- 30 
mann unschwer erkennt, der GPS Referenzempfanger 118 auch an jedem anderen Ort mit freier Sicht auf den Himmel 
angebracht werden, so lange er mittels der seriellen Verbindung 114 an das Netzwerk angebunden werden kann. SMLC 
112 ist an die Basis-Empfangsstation (BTS) 102 mittels Basis-Stationscontroller (BSC) 110 angekoppelt. Der BSC 110 
ist auch an ein mobiles Service-Schaltzentrum ("Mobile Service Switching Center") (MSC) und einer Registrierung des 
Besucherstandorts ("Visitor Location Register") (VLR) 122 gemaB dem heutigen Stand der Technik angekoppelt. 35 

Der GPS Referenzempfanger 118 empfangt und verfolgt Sign ale von mehreren GPS Satelliten 120, um die differen- 
tiellen Korrekturdaten zu erzeugen, die gegebenenfalls an standorttaugliche mobile Stationen (Handgerate) 104 gesendet 
werden. Die differentiellen Korrekturdaten, die vom GPS Referenzempfanger 118 erzeugt werden, werden vorzugsweise 
fiir alle GPS Satelliten 120, die sich in Sicht der GPS Referenzempfangerantennen 119 befinden, erzeugt, um die Abdek- 
kung der mobilen Handgerate zu maximieren. 40 

Des weiteren werden die ephemeridischen Korrekturdaten und Zeitkorrekturdaten (im Folgenden "ephemeridische 
Daten" genannt), die von jedem Satelliten gesammelt werden, zusammen mit den difFerentiellen Korrekturdaten an den 
SMLC 112 gesendet. Der SMLC 112 sammelt die ephemeridischen und differentiellen Korrekturdaten und erzeugt sepa- 
rate Nachrichten, die von den Tragersignalen 101 der Zellen moduliert werden und an mehrere Benutzer 104 gesendet 
werden. Die spezifischen Nachrichtenformate variieren als Funktion des Ubertragungsmodus. Die Strukturen der Nach- 45 
richten fur "Punkt-zuPunkt"- und "Sende" -Modus (oder "Punkt-zu-Multipunkt"-Modus) der Operation werden spater de- 
tailliert beschrieben. 

Gegenwartige Mobilsysteme beinhalten Standortservice (LCS) und verwandte Technologien, und viele der Architek- 
turen, Protokolle und Verfahren sind noch immer in der Entwicklung, wie logische LCS Architektur, Protokoll und 
Schnittstellen der Signalverarbeitung, Netzwerk-Standortprozeduren und Positionierungsprozeduren. Demnach ist das 50 
"Assisted GPS "-Protokoll der gegenwartigen Erfindung flexibel genug, um auf jede gegenwartige und zukiinftige LCS- 
Architektur, Protokolle und Prozeduren angewandt zu werden, wahrend hier ein zellenformiges GSM-Netzwerk mit LCS 
und verwandten Technologien, wie im GSM Standard 03.71 beschrieben, vorgestellt wird. 

gn Fig. 2 wird eine Architektur beschrieben, die den Standortservice (LCS) unterstiitzen kann. GemaB der bevorzugten 
Ausfiihrungsform der gegenwartigen Erfindung ist der LCS logisch in die GSM Struktur durch die Hinzufugung eines 55 
Netzwerkknotens, das mobile Standortzentrum (MLC), implementiert. Ein allgemeines BSS-basierendes SMLC 112 
wird in dieser Figur gezeigt. Diese Architektur kann kombiniert werden, um LCS Architekturvarianten zu erzeugen. 
jr Das Basisstationssystem (BSS) ist in die Ilandhabung mehrerer Positionsprozeduren involviert. Spezifische BSS- 
§unktionalitat wird in jedem der Positionsprozedur- Abschnitte spezifiziert. 

Das "Gateway Mobile Tjocation Center" (GMT XI) 124 emhah. die zur TX\S-Unterstutzung not.wendige Funktionalitat. 60 
In einem "Public Land Mobile" Netzwerk (PLMN) 126 konnen mehr als ein GMLC 124 enthalten sein. Das GMLC 124 
ist der erste Knoten, den ein extemer LCS-Klient 128 in einem GSM PLMN anspricht, d. h. der Le Referenzpunkt 130 
A(Schnittstelle zwischen externem Benutzer und MLC) wird vom GMLC 124 unterstiitzt. Ein externer LCS-Klient 128 
konnte eine Person sein, die den Standort einer bestimmten mobilen Station (MS) 104 oder mehrerer mobiler Stationen 
104 erfahren mochte. Das GMLC 124 kann Routing-Information von einem "Home Location Register" (HLR) 132 mit- 65 
tels Lh-Schnittstelle (zwischen MLC und HLR) anfordern. Nach der Autorisierungsregistration sendet es Positionsanfra- 
gen an und erhalt aktuelle Positionsschatzungen von MSC/VLR 122 mittels der Lg Schnittstelle (zwischen GMLC und 
MSC7VLR)136. 
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J Das "Serving Mobile Location Center" (SMLC) 112 enthalt die zur Unterstiitzung des LCS benotigte Funktionalirat. 
In einem PLMN konnen mehr als ein SMLC 112 enthalten sein. Das SMLC 112 verwaltet die gesamte Koordination und 
Zeitplanung der Resourcen, die benotigt werden, urn die Positionsbestimmung einer Mobilstation auszufiihren. Es be- 
rechnet auch die aktuelle Positionsabschatzung und -genauigkeiL Es gibt zwei mogliche Arten von SMLC 112. Ein 
5 SMLC 112 geniaB der bevorzugten Ausfuhrungsform der gegenwartigen Erfindung ist ein BSS-basierendes SMLC: es 
unterstutzt die Lb-Schnittstelle 138 zwischen SMLC 112 und dem Basisstationscontroller (BSC) 110. Ein NSS-basieren- 
des SMLC, das die Ls-Schnittstelle zwischen SMLC und MSC/VLR unterstutzt, wird unten in Zusammenhang mit einer 
anderen Ausfuhrungsform der gegenwartigen Erfindung beschrieben. 

*. Ein BSS-basierendes SMLC 112 unterstutzt die Positionsbestimmung mittels Signalgebung auf die Lb_Schnittstelle 

to 138 zum BSC 110, um das Ziel MS 104 zu bedienen. Beide Arten von SMLC 112 konnen die Lp-Schnittstelle 140 un- 
terstiitzen, um Zugriff auf Informationen und Resourcen, die einem anderen SMLC 112 gehoren, zu erlangen. Das SMLC 
112 kontrolliert eine Anzahl von Positionsmesseinheiten ("Location Measurement Units" (LMUs)) 142, 143, um Funk- 
schnittstellenmessungen zur Ortung oder zur Unterstiitzung der Ortung der MS- Abonnenten in seinem Arbeitsgebiel zu 
erhalten. Das SMLC 112 wird vom Leistungsvermogen und den Arten der Messungen, die von seinen LMUs 142, 143 

15 vorgenommen werden, geleiteL Die Signalgebung zwischen einem BSS-basierenden SMLC 112 und einer LMU 142, 
143 wird mittels BSC 110, der die LMU bedient oder kontrolliert, indem die Lb-Schnittstelle 138 und entweder die Um- 
Schnittstelle 144 fiir eine Typ A LMU 142 oder die Abis-Schnittstelle fur eine Typ B LMU 143 verwendet wird, weiter- 
geleitet. Die Funktionalitaten des SMLC 112 und des GMLC 124 kGnnen in dem selben physikalischen Knoten, in exi- 
stierenden physikalischen Knoten kombiniert werden, oder in verschiedenen Knoten bleiben. 

20 ' Fiir Standortservices kann, wenn ein Zellen-Sendezentrum (CBC) 150 rnit einer BSC 110 verkniipft ist, das SMLC 112 
mit einem CBC 150 verbunden werden, um T Jnterstiitzungsdaten zu senden, wobei existierende Zellen-Sendekapazitaten 
verwendet werden. Das SMLC 112 soli sich gegenuber dem CBC 150 wie ein Benutzer, einer Zellen-Sendeperson, ver- 
halten. Die herkommliche Operation des CBC 150 wird im GSM Standard 03.41 beschrieben. Des weiteren kann die MS 
104 in die verschiedenen Positionsprozeduren mit einbezogen werden. 

25 ■ Eine LMU 142, 143 vollzieht Funkmessungen, um eine oder mehrere Positionsbestimmungsverfahren zu unterstut- 
zen. Diese Messungen fallen in eine von zwei Kategorien: Positionsmessungen, spezifisch fiir eine MS 104, verwendet, 
um den Standort dicscr MS 104 zu bcrcchncn, und Untcrstiitzungsmcssungcn, spezifisch fiir alle MSs 104 in cincm bc- 
stimmten Gebiet. Alle Positions- und Unterstiitzungsmessungen, die von einer LMU 142, 143 erhalten werden, werden 
einem bestimmten SMLC 112 gebefert, das mit der LMU 142, 143 verkniipft ist. Anweisungen bezuglich Zeitpunkt, Na- 

30 tur und Periodizitat dieser Messungen werden entweder vom SMLC 112 geliefert oder in der LMU 142, 143 vorverwal- 
tet. Es gibt zwei Arten von LMU, eine Typ A LMU 142 ist eine LMU, die iiber die herkommliche GSM-Luftschnittstelle 
Um 144 angesprochen wird, und eine Typ B LMU 143 ist eine LMU, die iiber die Abis-Schnittstelle 145 angesprochen 
wird. 

Das MSC 122 enthalt Funktionalitat zur Autorisierung eines Abonnements fur eine mobile Station und zur Verwaltung 
35 rufbezogener und nicht-rufbezogener Positionsbestimmungsanfragen des GSM LCS. Das MSC kann vom GMLC 124 
iiber die Lg-Schnittstelle 136 angesprochen werden. 

Das HLR 132 enthalt LCS Abonnementdaten und Routinginformation. Das HLR 132 kann vom GMLC 124 iiber die 
Lh-Schnittstelle 134 angesprochen werden. Bei wandernden MSs 104 kann die HLR 132, die sich auf diese mobile Sta- 
tion bezieht, in einer anderen PLMN 126 sein als die gegenwartige SMLC 112. 
40 Das gsmSCF 152 ist Teil der PLMN. Die Lc-Schnittstelle 154 unterstutzt den Zugriff von CAMEL ("kundenspezifi- 
sche Anwendungen fur verbesserte mobile Netzwerklogik") auf LCS und kann nur fur CAMEL Phase Drei eingesetzt 
werden. Die damit zusammenhangenden Prozeduren und Signale werden in den GSM Standards 03.78 und 09.02 defi- 
, niert. . - 

Die LCS-Architektur soli ein hohes Mafi an Hexibilitat liefem, wobei jedes physikaiische SMLC 112 mehrere Lb- 

45 : Schnittstellen 138 unterstiitzen kann (z. B. indem es einem BSS-basierenden SMLC 112 ermoglicht wird, mehrere BSCs 
. 110 zu bedienen) und wobei eine Mischung verschiedener SMLC 112 Typen ein einzelnes Netzwerk oder ein einzelnes 
MSC-Gebiet bedienen kann. Naturlich kann auch eine Mischung verschiedener SMLC 112 Typen ein einzelnes Netz- 
werk oder ein einzelnes MSC-Gebiet bedienen. " 

Die Systemarchitektur in Fig. 1 und 2 ist eine BSS-Architektur. Obgleich die bevorzugte Ausfuhrungsform anhand ei- 

50 ner BSS-Architektur beschrieben wird, kann das "Assisted GPS"-Protokoll der gegenwartigen Erfindung in vielen ande- 
ren Systemarchitekturen aktiviert werden. Eine Architektur, eine Netzwerksystem-Subsystem (NSS)-Architektur wird 
unten mit Bezugname auf eine andere Ausfuhrungsform der gegenwartigen Erfindung beschrieben. 

Das Flussdiagramm in Fig. 3 zeigt die Sequenzierung der Berechnungen und \fcrgange, die im SMLC aufrreten. Der 
, Prozess beginm mit dem Erhalt der differentiellen Korrekturdaten 300 von DGPS-Referenzempfanger: Um die Korrek- 

55 ( turdaten mit nomineller Ausgaberate (z.B. 0,1-1,0 Hz) zu iibersenden, wird eine serielle Verbindung verwendet. Vor- 
r\zugsweise, geniaB der gegenwartigen Erfindung, werden die Korrekturdaten, die vom DGPS-Referenzempfanger er- 
zeugt werden, fur alle ephemeridische DatensStze abgeleitet (wie es vom "Issue Of Data Ephemeris" (IODE)-Wort, das 
sich bei jedem einzelnen ephemeridischen Satz befindet, verlangt wird). Altemativ kann das SMLC die notwendigen Be- 
rechnungen selbst durchfiihren, wenn die Korrekturen nur fur eine einzelne IODE berechnet wurden. In Schritt 302 fin- 

60 der ein Test des gegenwartigen DGPS-Nachrichtenmodus start: Stent der Modus auf Funkiibertragung, wird die DGPS- 
Funkiibertragungsnachricht304 erzeugt, und wenn vom SMLC entschieden wird, dass der Zeitpunkt zur Ubersendung 
dieser Nachricht 306 gegeben ist, wird die Nachricht auf die Tragerfrequenz 308 der Zellen aufmoduliert, um gegebe- 
nenfalls in das Sendegebiet des Netzwerks ausgesendet zu werden. Wenn andemfalls eine DGPS Punkt-zu-Punkt-Nach- 
richtenanfrage erhalten wurde 316, wird diese Nachricht erzeugt 318 und auf die Tragerfrequenz der Zellen aufmodu- 

65 lien, um gegebenenfalls zum HandgeraX das die Anfrage sendete, gesendet zu werden. Genauso wird, wenn eine An- 
frage nach einer ephemeridischen "Punkt-zu-Punkf-Nachricht erhalten wurde 322, wird diese Nachricht erzeugt 324 
und auf die Tragerfrequenz 326 der Zellen aufmoduliert, um gegebenenfalls zum Handgerat, das die Anfrage nach den 
ephemeridischen Daten sendete, gesendet zu werden. SchlieBlich wird, wenn der ephemeridische Nachrichtenmodus auf 
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Ubertragung 328 stent, die Nachricht. eingebaut 330, und es wird getestet, ob der Zeitpunkt fur ihre Versendung gekom- 
. . : . men ist 332. 1st der Zeitpunkt fur ihre Versendung gekommen, wird die Nachricht auf die Tragerfrequenz 334 der Zellen 
aufmoduiiert, urn gegebenenfalls in das Sendegebiet des Netzwerks ausgesendet zu werden. Unten wird eine detaillierte 
Beschreibung aller Ubertragungs- und Punkt-zu-Punkt-Nachrichten, die mit der gegenwartigen Erfindung zusammen- 
hangen, gegeben. 5 
' Fig. 4 zeigt die Protokollebenen, die verwendet werden, um die Ubertragung von Protokollen zwischen einem SMLC 
112 und einer Ziel-MS (mobile Station) 104 mit einem BSS-basierenden SMLC 112 zu unterstutzen. Details beziiglich 
Ubertragung zwischen SMLC 112. MSC 122 und BSC 110 werden in dieser Beschreibung nicht berucksichtigt. 

Viele der in Fig. 4 beschriebenen Protokolle, sind typisch rur ein konventionelles GSM-Zellensystem und werden im 
GSM-Standard 01 .04 erwahnt. Diese flir die Standortservices (LCS) neuen Protokolle werden folgendermafien definiert: 10 
RR stent fur Punkresource; RRLP steht fur ein RR LCS-Protokoll an eine Ziel-MS^ Um ist die Luftschnittstelle an eine 
LMU; BSSAP-LE steht fur "Basisstationssystemanwendung Part-LCS Erweiterung"; BSSLAP steht fur "Basisstations- 
system TjCS AssistenzprotokoH"; und Lb 138 steht fur eine SchmtLstelle zwischen SMT,C und BSC. 

Fig. 5 zeigt ein Datenflussdiagramm einer Mobilstation, die eine Standortanfrage erzeugt, als Punkt-zu-Punkt Nach- 
richt an das "Assisted GPS "-Funktelefonsy stem aus Fig. 1 , gemaB der bevorzugten Ausfuhrungsform der gegenwartigen 15 
Erfindung. Der beschriebene Datenfluss ermoglicht es einer mobilen Station (MS), entweder ihren eigenen Standort, ihre 
Standortassistenzdaten oder die Schlussei der Ubertragungsassistenzdaten-Nachricht vom Netzwerk anzufordern. Die 
Standortassistenzdaten konnen dann von der MS verwendet werden, um ihren eigenen Standort wShrend eines gewissen 
Intervalls zu berechnen, wobei ein mobiles Positionsbestimmungsverfahren angewendet wird. Der Schlussei ermoglicht 
es der MS, andere Standortassistenzdaten, die periodisch vom Netzwerk gesendet werden, zu entschliisseln. Die MO-LR 20 
^mobile Erzeugung einer Standortanfrage) kann verwendet werden, nachdem ein Standortupdate angefragt wurde, um 
die Schlussei oder die GPS- Assistenzdaten anzufragen, indem der Prozedur, die im GSM-Standard 04.08 beschrieben 
^ird, gefolgt wird. Auch kann dieses Verfahren dazu verwendet werden, um es einer MS zu ermogliche, anzufordern, 
$lass ihr eigener Standort an einen anderen LCS-Klienten gesendet wird. Die 16 in Fig. 5 gezeigten Schritte werden bis 
*auf Schritt 8 detailliert im GSM-Standard 03.71 beschrieben und sind dem Fachmann wohlbekannt. 25 

GemaB der gegenwartigen Erfindung wird der Hauptdatenfluss, der sich auf "Assisted GPS" bezieht, in Schritt 8 an- 
gczcigt. Dicscr Signalfluss ist normal fur allc MS-basicrcndc Standortbcstirnmungsvcrfahrcn, wic handgcratcbasicrcn- 
des GPS und von Handgeraten assistiertes GPS. In Nachricht 428 bestimmt das SMLC Assistenzdaten und sendet sie in 
der RRLP ASSISTANCE DATA-Nachricht an den BSC. Als Antwort darauf leitet der BSC in Nachricht 430 (lie Assi- 
stenzdaten an die MS in einer RRLP ASSISTANCE DATA-Nachricht weiter. Wenn die Assistenzdaten nicht zu einer 30 
Nachricht passen, konnen die Nachrichten 428 und 430 wiederholt werden. In Nachricht 432 bestatigt die MS den Emp- 
fang der gesamten Assistenzdaten an den BSC mit einer RRLP ASSISTANCE DATA-Bestatigung (Ack). Der BSC leitet 
die RRLP ASSISTANCE DATA ACK-Nachricht an das SMLC als Nachricht 434 weiter. 

Neben dem Assistenzdatenfluss, der oben beschrieben wird, ist auch der Positionsbesdnimungsprozedur-Huss in 
Schritt 8 abgebildet. Der Positionsbestimmungsprozedur-Huss beinhaltet die Bestimmung moglicher Assistenzdaten 35 
durch das SMLC und die Ubersendung der Anfrage RRLP MESSE POSITION an den BSC 428, eingeschlossen QoS 
und aller Assistenzdaten an die MS in der Anfrage RRLP MESSE POSITION 430. Vorausgesetzt, dass die MS die Op- 
tion "Standortdatenschutz" nicht aktiviert hat, oder sie ist aktiviert, wird aber ignoriert, um die Standortposition bei ei- 
nem Notruf festzustellen, fuhrt die MS die angeforderten GPS-Messungen aus. Wenn die MS fahig ist, und das ist die 
Voraussetzung, ihren eigenen Standort zu berechnen, berechnet die MS eine GPS-Standortschatzung. Die fur diese Ope- 40 
ration benotigten Daten werden entweder in der Anfrage RRLP MESSE POSITION oder von Funks tationen fiereitge- 
stellt. Die resultierenden GPS-Messungen oder GPS-Standortschatzungen werden an den BSC in Form einer Antwort 
RRLP MESSE POSITION 432 zuriickgegeben. Wenn die MS die notwendigen Messungen nicht tatigen konnte, oder 
den Standort nicht berechnen konnte, wird statt dessen eine Fehlermeldung zuriickgegeben. Der BSC sendet Messresul- 
tate in der Antwort MESSE POSITION innerhalb einer LCS Informations-Reportnachricht an das SMLC 343. 45 

Fig. 6 zeigt ein Datenflussdiagramm einer Mobilstation, die die Standortanfrage beendet, in Form einer Punkt-zu- 
Punkt-Nachricht in einem "Assisted GPS "-System, gemaB der bevorzugten Ausfuhrungsform der gegenwartigen Erfin- 
dung. Diese Nachricht ermoglicht es einem externen LCS-Klient, wie beispielsweise einem Notfallservice (Ambulanz 
§>der Feuerwehr), den gegenwartigen Standort der entsprechenden Mobilstation anzufragen. Dieser Vorgangwird "mo- 
bile Terminierung der Standortanfrage" genannt (MT-LR) und eine detaillierte Diskussion der 1 6 Schritte, bis auf Schritt 50 
11, ist im GSM-Standard 03.71 zu finden. Wenn der exteme LCS-Klient der Nordarnerikanische Notfallservice ist, wird 
ein NAES MT-LR definiert, um nur die Schritte 1, 4, 8, 12, 15, 16 und, gemaB der bevorzugten Ausfuhrungsform der ge- 
genwartigen Erfindung, Schritt 11 einzufugen. 

In Schritt 11 wird der "Assisted GPS "-Positionierungs- und Datenfluss gemaB der gegenwartigen Erfindung angezeigt. 
Dieser Signalfluss ist auf alle MS-basierenden Positionsbestimmungsverfahren anwendbar, handgeratebasierendes und 55 
handgerateassistiertes GPS eingeschlossen. Der Zulieferfluss der Assistenzdaten mit einer BSS-basierenden SMLC, ge- 
zeigt in den Schritten 436, 438, 440, 442, ist derselbe, wie in den vier Schritten von Schritt 8 in Fig. 5 (d. h. Schritte 428, 
430, 432 und 434). Genauso besitzt der Fluss zwei Aspekte, Assistenzdatenfluss und Positionsbestimmungsprozedur- 
fluss, und der Positionsbestimmungsprozedurfluss in Schritt 11 in Fig. 6 ist derselbe wie Schritt 8 in Fig.*5. 

Fig. 7 zeigt den bevorzugten Datenfluss einer GPS Ubertragungsnachricht im "Assisted GPS"-System der gegenwar- 60 
tigen Erfindung. Diese Benachrichtigung iiber Funk, wie in Fig. 7 gezeigt, ist auch bekannt als Punkt-zu-Mehrpunkt-As- 
sistenzdatenubertragung und der Signalfluss in Fig. 7 ist anwendbar auf alle MS-basierenden Posiuonsbestimmungsver- 
fahren, wie auch die Verfahren in den Fig. 5 und 6, handgeratebasierendes und handgerateassistiertes GPS eingeschlos- 
sen. . . • . 

Die GPS-Assistenzdaten-Obertragungsnachricht wird in der SMLC erzeugt und die gesamte Nachricht wird, zusam- 65 
men mit den verschiiisselten Teilen und den Parametern, die den Transfer uberwachen, vom SMLC zur MS transferiert. 
GemaB der bevorzugten Ausfuhrungsform der gegenwartigen Erfindung wird fur die LCS- Assistenzdaten Ubertragung 
" * der "Short Message Service C!eli Broadcast" (SMSCB) "Discontinuous Receive" (DRX)-Service verwendet. \fc>r Emp- 
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fang der ersten Verzeichnisnachricht sollte die MS den ersten Block jedes Nachrichtenloses lesen, urn die LCS-Obertra- 
gungsdaten Oder die Verzeichnisnachricht empfangen zu konnen. Nach Erhalt der Verzeichnisnachricht sollte die MS die 
LCS-Ubertragungsdatennachrichten gemaB der Verzeichnisinformation erhalten. 

Das SMLC sendet dann die voilstandige Ubertragungsnachricht 450 zusammen mit der LCS-t)bertragungsnachricht 
s an das CBC Diese LCS-Ubertragungsdatennachricht enthalt die Daten, die iibertragen werden sollen, und die Parameter, 
die anzeigen, an welche BTS die Ubertragungsnachricht gerichtet ist und zu welchem Zeitpunkt die Ubertfagung statt- 
finden soli. Die LCS-Ubertragungsdatennachricht kann auch die SMSCB- Verzeichnisinformation enthalten, die an die 
MS iibertragen wird, so dass die MS die SMSCB DRX-Einrichtung, die in der Spezifizierung des GSM-Standards 04.12. 
speziliziert wird, verwenden kann. Die SMSCB DRX- Verwendung ist notwendig, damit die Leistung der MS optimiert 
10 werden kann. 

Ais nachstes beginnt das CBC mit dem Nachrichtentransfer an den BSC und die BTS, gemaB GSM 03.41, wie in 
Nachrichten 452 gezeigt. Dann wird eine LCS-Ubertragungsdaten-Antwortnachricht 454 vorn CBC zur SMLC verwen- 
det, um anzuzeigen, dass die T£S-Ubertragungsdaten geliefert wurden und der Anfrage nachgekommen wurde. Diese 
Nachricht ist nicht zwingend. Dann beginnt die BTS den Nachrichtentransfer 456 zur MS, gemaB GSM-Standard 03.41. 

15 Andere Implementierungen, die eine SMLC und/oder ein CBC, integriert in ein BSC, besitzen, mogen andere Arten der 
Nachricht-Signalgebung verwenden. 

In Fig. 8 wird ein Blockschaltbiid einer kabellosen Kommunikationsanordnung gezeigt, wie zum Beispiel ein Funk- 
zellentelefon, das "Assisted GPS" verwendet und die gegenwartige Erfindung enthalt. In der bevorzugten Ausfuhrungs- 
form wirken ein Rahmengeneratorblock 501 und ein Mikroprozessor 503 zusammen, um das fur die Anwendung von 

20 "Assisted GPS "-Positionsbestimmung in einem zellenformigen System notwendige Kommunikationsprotokoll zu erzeu- 
gen. Der Mikroprozessor 503 verwendet Speicher 504, der RAM 505, EEPROM 507 und ROM 509 beinhaltet, vorzugs- 
weise in einem Paket 511 vereinigt, um die fur die Erzeugung des Ubertragungsprotokolls notwendigen Schritte auszu- 
fiihren und das erhaltene Protokoll zu bearbeiten. Des weitem fuhrt der Mikroprozessor 503 andere Funktionen fur die 
drahtlose Kommunikationsanordnung aus, wie zum Beispiel das Schreiben auf ein Display 513, die Entgegennahme von 

25 Information von einer Tastatur 515, die Entgegennahme von Eingangs-/Ausgangsinformation durch eine Anschiussstelle 
516, die Kontrolle eines Frequenzsynthesizers 525, die Ausiuhrung der zur Signalverstarkung und zum Erhalt von Ton- 
signalcn von cincm Mikrofon und zur Bcrcitstcllung von Tonsignalcn fur cincn Lautsprcchcr notwendigen Schritte. Ge- 
maB der bevorzugten Ausfuhrungsform der gegenwartigen Erfindung kontrolliert der Mikroprozessor die Funktionen des 
GPS-Schaltkreises 550 und berechnet die Position des kabellosen Kommunikationsgerats. 

30 Ein Transmitter 523 sendet uber eine Antenne 529 unter Verwendung von Tragerfrequenzen, die vom Frequenzsyn- 
thesizer 525 erzeugt werden. Information, die von der Antenne 529 des Kommunikationsgerates empfangen wird, ge- 
langt zum Empfanger 527, der die Symbole unter Verwendung der Tragerfrequenzen des Frequenzsynthesizers 525 de- 
moduiiert. Der Mikroprozessor 503 kann optional eine digitale Signalprozessoreinheit beinhalten, um digitale kabellose 
Wellenformen, wie beispielsweise CDMA- oder TDMA-Wellenformen, zu prozessieren. 

35 Der GPS-Empfanger 550, der in das kabellose Kommunikationsgerat integriert ist, kann der konventionellen autono- 
men Empfanger-Designklasse oder der "Assisted GPS "-Empfanger-Designklasse angehoren. Ein Beispiel solch eines 
autonomen GPS-Empfangers wird im US-Patent Nummer 5 148 452 von Kennedy und King beschrieben. Ein Beispiel 
fur einen GPS-Empfanger vom "assisted'-iyp wird im US-Patent Nummer 5 663 734 von Krasner bereit gestellt. Das 
konventionelle GPS-Design arbeitet in einer autonomeren Mode, in der alle Daten zur Positionsbestimmung, die zur 

40 Ausfuhrung von Satelliten-basierenden Positionsberechnungen notwendig sind, direkt von den GPS-Satelliten uber An- 
tenne 532 geliefert werden. Das "Assisted GPS"-Empfangerdesign erhalt einige oder alle notwendigen Satelliten-Potiti- 
onsbestimmungsparameter liber die Kommunikationsantenne 529, wie gemaB der gegenwartigen Erfindung in Fig. 1 bis 
. 7 beschrieben. . . 

GemaB der gegenwartigen Erfindung wird die Assistenzinformation von einem zellenfOrmigen Infrastrukturnetzwerk 
45 entwickelt und zum kabellosen Kommunikationsgerat in Form eines einzigartigen Nachrichtenprotokolls gesendet, das 
einige oder alle Datenparameter liefert, die zur schnellen Positionsbestimmung wie oben beschrieben notwendig sind. 
Zur Beschleunigung der Erlangung der Positionsdaten kommt hinzu, dass die an das kabellose Kommunikationsgerat ge- 
iiefene Assistenzinformation auch den Empfang der GPS-Signale in, auf den Signalempfang bezogen, schwierigen Um- 
gebungen, wie zum Beispiel besiedelte Taler oder innerhalb von Gebauden, verbessern kann, wie in US-Patent Nummer 
so 5 663 734 beschrieben. 

Die Elemente eines "Assisted GPS*'-Empfangers, die in ein kabelloses Kommunikationsgerat integriert sind, bestehen 
aus einer GPS-Antenne 532 zum Empfang der von den GPS-Satelliten iibertragenen Daten. Ein GPS-Abwarts-Konver- 
tierer 534 ubersetzt die GPS-Zentralfrequenz von 1575,42 MHz in eine niedriegere Zwischen- oder Null-IF-Frequenz 
546. Die Zwischen- oder Null-IF-FrequeNz wird mit einem analog-digital-Konverter 536 digitab'siert, der periodische 

55 Proben des Zwischen- oder Null-IF-Frequenzsignals auf Anweisung eines Zeitgenerators 538 erstellt. Die Ausgabe des 
analog-digitai-Konverters 536 wird an einen Basisband-Prozessorkorrelator 540 geliefert. Der Basisband-Prozessorkor- 
relator 540 fuhrt Prozessierungsfunktionen von digitalen Signalen mit. Signal 548 aus, um die Ankunftszeit mehrerer 
GPS-Satellitensignale, die gleichzeitig bei Antenne 532 ankommen, zu bestimmen. Die Messung der Ankunftszeit der 
GPS-Signale ist in der Kodierungsphase jedes einzelnen empfangenen GPS-Satelliien-Verteiiungskode verschlusselt, 

60 wie auch die mit 50 Bit. pro Sekunde vollzogene Datenmodulation, die iiher den Satelliten- Verteilungskodes liegt. 

In einer bevorzugten Ausfuhrungsform wird der kabellose Kommunikationsgerate-Funkrefrequenzgenerator/Synthe- 
sizer 525 mittels Signal 542 als Basis der Referenzfrequenz fur den GPS- Abwartkonverter 534 verwendet. In vielen ka- 
bellosen Funkkommunikationsgeraten wird kontrolliert, dass der Funkreferenzgeneratorsynthesizer 525 synchron ist mit 
der Tragerfrequenz der Infrastrukturbasisstation, die bei Antenne 529 ankommt, und die in der Frequenz stabiler ist, ais 

65 typische bilhge HandgerUte-Referenzfrequenzgeneratoren, wie kristalline Oszillatoren. Indem die infrasirukturkontrol- 
lierte Frequenz als Basis fur den GPS-Abwartskonverter verwendet wird, kann die hohe Frequenzstabilitat des Infra- 
struktur-Basisstationstragers verwendet werden, um das Intervall, in dem nach der Dopplerfrequenz der GPS-Sateliiten- 
signale gesucht wird, zu verkleinem. ... 
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Das Synthesizer-Referenzzeitsignal 542 wird vorn Zeitgenerator 538 auch skaliert, urn eine Probe des Zeitsignals vom 
. analog-digital-Konverter 536 zu erzeugen und, optional, urn das Zeitsignal zu erzeugen, um den GPS-Basisband-Prozes- 
sorkorrelator 540 zu fahren. 

,$Fig. 9, 10, 11 und 12 beziehen sich auf die Operation Erfindung. Fig, 9 zeigt die Kombination eines ephemeridischen 
"Punkt-zu-Punkt"-Protokolls und eines differenziellen "Punkt-zu-Punkt"-Protokolls, wahrend Fig. 10 zeigt die Kombi- 5 
nation eines ephemeridischen "Punkt-zu-Punkt"-Protokolls mit einem differenziellen "t)bertragungs"-Protokoll. Fig. 11 
zeigt die Kombination eines ephemeridischen "t)bertragungs"-Protokolls nut einem differenziellen n Punkt-zu-Punkt M - 
Protokoll, und Fig. 12 zeigt schlieBlich die Kombination eines differenziellen "Ubertragungs'-Protokolls mit einem 
ephemeridischen "Obertragungs'-Protokoll. 

Fig. 9 zeigt die erste Protokollkornbination der gegenwartigen Erfindung, die Abfolge der \brgange innerhalb des 10 
Jlandgerats startet mit der Akquisition der GPS-Satellitensignalen. Der Prozess der Akquisition der GPS-Satellitensi- 
gnale wird von Assistenzdaten geleitet, die von der zellenformigen Infrastruktur in Schritt.600 iibertragen werden: diese 
Daten erlauben es, die Doppler- und Kodierungsphasen-Suchfenster innerhalb des GPS-Empfanger-Akquisitionspxozes- 
ses zu verkleinem, und so die Akquisition der erhaltlichen GPS-Signale signifikant zu beschleunigen. Es sei darauf hin- 
gewiesen, dass dieser Schritt auf alle Protokoll-Kombinationen zutrifft. Wenn die Akquisiuonsassistenzdaten erhalten 15 
wurden, konnen Pseudo-Abstand (PR)-Messungen fiir die GPS-Signale von ausreichender Signalstarke in 602 bestimmt 
werden. Demzufolge findet ein Test 604 statt, um zu bestimmen, ob ausreichend PRs zu Verfugung stehen, um eine Fix- 
Position zu unterstOtzen: im Allgemeinen werden vier Satelliten benotigt, um ein Fix zu berechnen; allerdings konnen 
drei Satelliten ausreichen, wenn die Hohe abgeschatzt werden kann oder von der Infrastruktur des mobilen Handgerats 
geliefert werden kann. Wenn genugend Satelliten zur Verfugung stehen, werden die zur Verfugung stehenden ephemeri- 20 
dischen Daten gesammelt und untersucht 606, und die resullierende Fix-Genauigkeit in Schritt 608 berechnet. Wenn die 
vorhergesagte Genauigkeit ausreicht, konnen in 616 passende differentielle Korrekturdaten angefordert werden. Wenn 
die Genauigkeit nicht ausreicht, wird festgestellt, welche ephemeridische Daten von welchen Satelliten verbessert wer- 
den mussen 612, und in 614 wird angefragt, die Ephemeriden fur eben diese Satelliten auf den neuesten Stand zu bringen. 
■ Die angeforderten DGPS -Korrekturdaten 616 sind spezifisch fur die IODE jeder Ephemeride. Nach Empfang der Kor- 25 
rekturdaien werden die KorrekLuren auf die gegen wartige Zeit abgestiiimil 618, und dann auf die gemessenen PRs auf- 
gcbracht620. 

Residuen werden zwischen den PRs und dem vorhergesagten Abstand zu jedem Satelliten geformt (berechnet unter 
Verwendung der ephemeridischen Daten und vorhergegangene Positionsschatzungen) 622, und verwendet, um "die Posi- 
tionsschatzung zu emeuern oder um eine Fix-Position zu berechnen 624. Unter Verwendung dieser Protokoll-Kombina- 30 
tion bleibt die Kontrolle des Datentransfers fur die Positionsberechnungen jedes Handgerats im Handgerat selbst. Solch 
ein Protokoll minimiert demzufolge den Datentransfer innerhalb des zellenformigen Netzwerks, da jeder Transfer vom 
Handgerat initiiert wird, wenn Notwendigkeit besteht 

Fig. 10 zeigt die zweite Protokoll- Kombination der gegenwartigen Erfindung, die Abfolge der Vorgange innerhalb des 
Handgerats beginnt mit der Akquisition der GPS-Satellitensignale. Der GPS -Sign alakquisitions-Prozess wird von den 35 
Assistenzdaten geleitet, die der zellularen Infrastruktur in 628 iibertragen werden: diese Daten ermoglichen eine Verklei- 
nerung der Doppler- und Kodephasen-Suchfenster beim Empfanger-Akquisitionsprozess, und beschleunigt darnit die 
Akquisition der zur Verfugung stehenden GPS-Signale erheblich. Wenn die Akquisitions-Assistenzdaten erhalten wur- 
den, konnen in 630 Pseudo-Abstand (PR)-Messungen aus GPS-Signalen ausreichender Signalstarke abgeleitet werden. 
Demnach wird getestet 630, ob ausreichend PRs zur Verfugung stehen, um die Fix-Position zu unterstutzen: im Allge- 40 
meinen werden vier Satelliten benotigt, um ein Fix zu berechnen; allerdings konnen auch drei Satelliten ausreichen, 
wenn die Hohe gefolgert werden kann oder von einer ortlichen Datenbasis fur das mobile Handgerat geliefert werden 
kann. Wenn genugend Satelliten zur Verfugung stehen, werden die zur Verfugung stehenden ephemeridischen Daten ge- 
sammelt und untersucht 632, und die resultierende Fix-Genauigkeit in Schritt 634 berechnet. Wenn die vorhergesagte 
Genauigkeit ausreicht, konnen in Schritt 642 passende differentielle Korrekturdaten gesammelt werden. Wenn die Ge- 45 
nauigkeit nicht ausreicht, wird festgestellt, welche ephemeridische Daten von welchen Satelliten verbessert werden miis- 
sen 638, und in 640 wird angefragt, die Ephemeriden fur eben diese Satelliten auf den neuesten Stand zu bringen. In 
Schritt 642 werden die DGPS-Obertragungsdaten gesammelt, und dann auf die gegenwartige Zeit abgestimmt 644. In 
646 werden die Korrekturen angepasst, basierend auf die ephemeridischen Alter, es sei darauf hingewiesen, dass die 
Ubertragungsnachrichten Korrekturen fur alle IODE-Werte beinhalten. Die propagierten und angeglichenen Korrekturen 50 
werden dann auf die gemessenen PRs angewendet 648. Residuen werden zwischen den PRs und dem vorhergesagten 
Abstand zu jedem Satelliten geformt (berechnet unter Verwendung der ephemeridischen Daten und vorhergegangene Po- 
sitionsschatzungen) 650, und verwendet, um die Positionsschatzung zu erneuern oder umeine Fix-Position zu berechnen 
652. Unter Verwendung dieser Protokoll-Kombination bleibt die Kontrolle des Datentransfers fiir die Positionsberech- 
nungen jedes Handgerats im Handgerat selbst. Solch ein Protokoll minimiert demzufolge den Datentransfer beziiglich 55 
der ephemeridischen Verteilung innerhalb des zellenlormigen Netzwerks, da jeder Transfer vom Handgerat initiiert wird, 
wenn Notwendigkeit besteht. Allerdings wird die Verwendung eines DGPS- M Ubertragungs"-Modus den Datenfluss fur 
die DGPS-Daten verteilung gegeniiber der ersten Protokoll-Kombinauon, die in Fig. 9 beschrieben wurde, vergroBem. 
Diese VergroBerung geht Hand in Hand mit einer Vereinfachung der Logik zur Bestimmung innerhalb der Infrastruktur, 
wann die DGPS-Korrekturen verteilt werden mussen, da sie einfach mit einer festen Rate iibertragen werden (z, B. typi- 60 
scher Weise alle 30 Sekunden). 

In Fig. 1 1, die die dritte Protokoll-Kombination der gegenwartigen Erfindung zeigt, startet die Abfolge der Ereignisse 
innerhalb des Handgerats mit der Akquisition der GPS-Satellitensignalen. Der GPS-Signalakquisitions-Prozess wird von 
den Assistezdaten geleitet, die von der zellenformigen Infrastruktur in 654 iibertragen werden: diese Daten ermoglichen 
eine Verkleinerung der Doppler- und Kodephasen-Suchfenster beim Empfanger-Akquisitionsprozess, und beschleunigt 65 
damit die Akquisition der zur Verfugung stehenden GPS-Signale erheblich. Wenn die Akquisitions-Assistenzdaten erhal- 
ten wurden, konnen in 656 Pseudo-Abstand (PR)-Messungen aus GPS-Signalen ausreichender Signalstarke abgeleitet 
werden. Demnach wird getestet 658, ob ausreichend PRs zur Verfugung stehen, um die Fix-Position zu unterstutzen: im 
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Allgemeinen werden vier Satelliten benotigt, urn ein Fix zu berechnen; allerdings konnen auch drei Satelliten ausreichen, 
. wenn die Hone gefolgert werden kann oder von einer ortlichen Datenbasis fur das mobile Handgerat geliefert werden 
kann. Wenn geniigend Satelliten zur Verfiigung stehen, werden die zur Verfugung stehenden ephemeridischen Daten ge- 
sanamelt und in Schritt 660 untersucht. Es werden die neuesten ephemeridischen Ubertragungsdaten gesammelt, und 

5 dann verwendet, urn die Satellitenpositionen unter Verwendung der Interpolation in 662 zu berechnen. Die angeforderten 
DGPS-Korrekturdaten 664 sind spezifisch fur die IODE fur jede Ephemeride. Nach Empfang der Korrekturdaten werden 
die Korrekturen als erstes auf die gegenwartige Zeit abgestinimt 666, dann auf die gemessenen PRs angewendet 668. Re- f 
siduen werden zwischen den PRs und dem vorhergesagten Abstand zu jedem Satelliten geformt (berechnet unter Ver- 
wendung der ephemeridischen Daten und vorhergegangene Positionsschatzungen) 650, und verwendet, um die Positi- 

10 onsschatzung zu erneuem oder um eine Fix-Position zu berechnen 652. Unter Verwendung dieser Protokoll-Kombina- 
tion bleibt die Kontrolle des Datentransfers fur die Positionsberechnungen jedes Ilandgerats im Handgerat selbst. Solch 
ein Protokoll minimiert demzufolge den Datentransfer innerhalb des zellenformigen Netzwerks, da jeder Transfer vom 
Handgerat. initiiert. wird, wenn Notwendigkeit besteht. Allerdings wird die Verwendung eines ephemeridischen ,r 0hert.ra- 
gungs"-Modus den Datenfluss fur die ephemeridische Datenverteilung gegeniiber der ersten Protokoll-Kombination, die 

15 in Fig. 9 beschrieben wurde, vergroBern. Diese Vergrofierung geht Hand in Hand mit einer Vereinfachung der Logik zur 
Bestimmung innerhalb der Infrastruktur, wann die ephemeridischen Daten verteilt werden mussen, da sie einfach mit ei- 
ner festen Rate ubertragen werden (z. B. typischer Weise alle 30 Minuten). 

In Fig. 12, die die vierte Protokoll-Kombination der gegenwartigen Erfindung zeigt, starlet die Abfolge der Ereignisse 
innerhalb des Handgerats mit der Akquisition der GPS-Satellitensignalen. Der GPS-Signalakquisitions-Prozess wird von 

20 den Assistezdaten geleitet, die von der zellenformigen Infrastruktur in 674 ubertragen werden: diese Daten ermoglichen 
eine Verkleinerung der Doppler- und Kodephasen-Suchfenster beim Empfanger-Akquisitionsprozess, und beschleunigt 
damit die Akquisition der zur Verfiigung stehenden GPS-Signale erheblich. Wenn die Akquisitions-Assistenzdaten erhal- 
ten wurden, konnen in 676 Pseudo-Abstand (PR)-Messungen aus GPS-Signalen ausreichender Signalstarke abgeleitet 
werden. Demnach wird getestet 678, ob ausreichend PRs zur Verfugung stehen. um die Fix-Position zu unterstutzen: im 
.25 Allgemeinen werden vier Satelliten benotigt, um ein Fix zu berechnen; allerdings konnen auch drei Satelliten ausreichen, 
wenn die Hohe gefolgert werden kann oder von einer ortlichen Datenbasis fur das mobile Handgerat geliefert werden 
kann. Wenn geniigend Satelliten zur Verfiigung stehen, werden die zur Verfugung stehenden ephemeridischen Daten gc- 
sammelt und in Schritt 680 untersucht. Es werden die neuesten ephemeridischen Ubertragungsdaten gesammelt, und 
dann verwendet, um die Satellitenpositionen unter Verwendung der Interpolation in 682 zu berechnen. 

30 In Schritt 684 werden die DGPS -Ubertragungsdaten gesammelt und dann in 686 auf die gegenwartige Zeit abge- 
stimmt. In 688 mussen die Korrekturen angepasst werden, basierend auf die ephemeridische Alter; zu beachten ist, dass 
die tfbertragungsnachricht Korrekturen rur alle moglichen IODE-Werte beinhaltet. Die angepassten Korrekturen werden 
dann auf die gemessenen PRs angewendet 690. Residuen werden zwischen den gemessenen PRs und den vorhergesagten 
Abstanden zu jedem Satelliten (abgeleitet unter Verwendung der ephemeridischen Daten und einer vorherigen Positions- 

35 schatzung) geformt 692, und verwendet, um die Positionsschatzung zu erneuern, oder um ein Positions-Fix zu berechnen 
694. Unter Verwendung dieser Protokoll-Kombination bleibt die Kontrolle des Datentransfers ephemeridischer und 
DGPS-Korrekturdaten fur jede Handgeratepositionsberechnung innerhalb des Netzwerks. Daher wird ein soiches Proto- 
koll die Logik, die mit der Datenverteilung vom Netzwerk verbunden ist, auf Kosten von zusatzlichem Netzwerkverkehr, 
im Vergleich zu "Punkt-zu-Punkt"-Strategien minimalisieren. 

40 Ein signifikanter Vorteil der gegenwartigen Erfindung liegt in der reduzierten Bitrate, die mit. der Punkt-zu-Punkt- 
Ubertragung in Zusammenhang steht (siehe Tabelie 1 oben und Tabelle 6 unten). Die Vorhersagen der durchschnittlichen 
Updaterate, die in der letzten Spalte in Tabelle 1 fur diesen netzwerkzentrierten Ansatz auftreten, konnen mit den ent- 
sprechenden Vorhersagen fur den handgeratszentrierten Ansatz der gegenwartigen Erfindung in Tabelle 6 verglichen 
werden. Dieser Vergleich hebt die Verringerung des Netzwerkverkehrs, die durch Verwendung der vorgeschlagenen Er- 

45 findung bewerkstelligt wurde, hervor. Diese Verringerung ist moglich, weil die Punkt-zu-Punkt- und differenziellen 
Ubertragungsnachrichten (definiert in Tabellen 3 und 4 unten) die Fehler in Zusammenhang mit alternden ephemeridi- 
schen Daten absorbieren konnen. Dies ruhrt von der sehr kleinen "raumlichen Dekorrelation" des ephemeridischen Feh- 
lers her, der analytisch in den folgenden Paragraphen abgeleitet wird. 

Die relative Geometrie fur eine differenzielle GPS-Referenzstation (in der Figur DGPS RS genannt) und fur ein mo- 

50 biles Handgerat (MS genannt) wird in Fig. 13 dargestellt und kann verwendet werden, um die raumliche Dekorrelation 
bezuglich des ephemeridischen Fehlers zu bestimmen. Aufgrund der sehr groBen raumlichen Abstande zu den GPS-Sa- 
telliten kann der Winkel 0 in der Figur wie folgt angenahert werden: 

0 = d/R (1) 

55 

Worin: O ist der Winkel zwischen den Vektoren der Sichtlinie; 
4 ist die Distanz zwischen dem MobilgerSt und der differenziellen Referenzstation; 
und R ist der Abstand zum GPS-Satellit, 

Offensichtlicher Weise korrespondieren groBe Werte von <I> mit einem groBen Abstand zwischen dem Mobilgerat und 

60 der Referenzstation, und damit. mit. einer groBeren raumlichen Dekorrelation: wahlt man als maxirnalen Wert, fiir d 
100 km und als minimalen Wert fur R drei Erdradien (entsprechend einem Satelliten, der sich direkt uber dem Gebiet be- 
findet), erhalt man einen maxirnalen Wert fiir <E> von 0,005 Rad. Die Komponenten des ephemeridischen Fehlers in der 
Figurenebene sind dp x (fiir die radiale Komponente) und dp c (fiir die crossradiale Komponente in der Figurenebene) . Die 
ubrige Komponente des ephemeridischen Fehlers (senkrecht zur Figurenebene) wirkt sich auf die raumliche Dekorreia- 

65 lion nicht aus. 

Die raumliche Dekorrelation resultiert aus den Differenzen zwischen der Sichtlinie ("Line Of Sight, LOS) von der Re- 
ferenzstation zum Satelliten und dem Mobilgerat: fiir die radiale Fehlerkomponente ist der raumliche Dekorrelalions- 
Skalierungsfaktor (1 - cosO); fur die crossradiale Komponente ist der Skalierungsfaktor sinO. Weil O so klein ist, wird 
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die cross-radiale Komponente dominieren, und proportional zu O sein. Im schlimmsten Fall ist der Skalierungsfaktor da- 
*i her 0,005 Meter des post-differentiellen Abstandkorrekturfehlers pro Meter ephemeridischen Fehlers. Daher sind im 
schlimmsten Fall mehr als 200 Meter cross-radialen ephemeridischen Fehlers notig, um einen Meter Abstandsfehler 
nach Anwendung der an wendbaren different ellen Korrektur zu produzieren. 

Fig. 14 quantifiziert die ephemeridische Positions- und Geschwindigkeitsgenauigkeit gegenuber der Verbrauchtheit 5 
der Ephemeride (d. h. t-toe), ausgedriickt als eins-sigma In-track (I), Radial (R) und Cross-track (C) Positions- und Ge- 
schwindigkeitsfehlerkomponenten in Metern und Metem/Sekunde, gegenuber den Stunden nach der Zeit d ephemeridi- 
schen Anwendbarkeit (toe). Die Figuren wurden abgeleitet, indem beispielhafte Standardabweichungen von Differenzen 
aus Vorhersagen von 358 ubertragenen Ephemeridesatzen von 1998 mit den prazisen ephemeridischen Daten vom Inter- 
nationalem GPS-Service (IGS), der vom Jet Propulsion Labor bereitgestellt wird, berechnet wurden. 10 

Es soil erwahnt werden, dass typischer Weise die Zeit der Ephemeride (toe) eines Satelliten zwei Stunden vor der ge- 
genwartigen Zeit "t" liegt, wenn sie zum ersten Mai von dem Satelliten zur Verfugung gestellt wurde und daraufhin den 
Mohilstationen, die GPS verwenden konnen, zur Verfugung gestellt. werden kann. Konsequenter Weise korrespondiert 
ein Wert t-toe von zwei Stunden rnit einer moglicher Weise vierstiindigen Nutzungsdauer des selben Ephemeridesatzes 
(-2 Stunden <= t-toe <= +2 Stunden), was ein vierstiindiges Fit-In tervall fur jeden ephemeridischen Satz bedeutet. Dem- 15 
nach kann man die Periode der Anwendbarkeit jedes einzelnen Ephemeridesatzes auf 5 Stunden (t-toe = +3 Stunden) 
Oder mehr erweitern, mit sehr kleinem Effekt auf den Satellitenpositions- und Geschwindigkeitsfehler (iibersetzbar in 
den benutzerautonomen Positionsfehler, wie unten beschrieben). Des Weiteren wird dieser Fehler von maBgeschneider- 
ten DGPS-Korrekturen fur den gesamten Zeitraum, in dem der Satellit sichtbar ist, vollstandig entfernt 

Fur Operationen nahe der Erdoberflache wird von Satellitenbeobachtungsintervallen nicht erwartet, dass sie langer als 20 
6 Stunden dauem. Da die cross-radiale Fehlerkomponente den dominanten Beitrag zum Residuenfehler liefert, und diese 
Richtung liegt normaler Weise mit den cross-track und in-track Komponenten auf einer Linie, kann der groBte epheme- 
ridische Fehler bestimmt werden, indem die in-track Komponente in Fig. 14, die die groBte Komponente darstellt, ver- 
wendet wird. Die Verwendung dieser Komponente resultiert in eine worstcase eins-sigma cross-radialen Positionsfehler- 
komponente von grob 100 Metern. Skaliert man dies um einen Faktor drei, um mit einer worst-case drei-sigma Bedin- 25 
gung ubereinzuslimmen, und multipliziert man dies mit dem worst-case raumlichen Dekorrelationsskalierungsfaklor, der 
obcn abgeleitet wurdc, crhalt man cincn worst-case rcsidualcn Abstandsfehler von 0,4 Mctcm, der sichcrlich fur Notfall- 
positionsbestimmung und anderen positionsbasierenden Services akzeptabel ist. 

Die Erfindung definiert vier Punkt-zu-Punkt-Nachrichten und zwei tJbertragungsnachrichten: Punkt-zu-Punkt-Nach- 
richten-fordern ephemeridische/Zeit-Korrekturupdates (Handgerat auf Netzwerk) an, fordem ephemeridische/Zeit-Kor- 30 
rekturupdates (Netzwerk auf Handgerat) an, fordern Punkt-zu-PunktDGPS-Korrektur (Handgerat auf Netzwerk) an und 
fordem Punkt-zu-Punkt D GPS -Korrektur (Netzwerk auf Handgerat) an; und t)bertragungsnachrichten-DGPS-Ubertra- 
gungsnachricht (Netzwerk auf viele Mobiigerate) und ephemeridische Dbertragungsnachricht (Netzwerk auf viele Mo- 
biigerate). Jeder Nachrichtenaustausch wird im folgenden mit detaillierter Parameterbeschreibung diskutiert 

• * " ' ' 35 

Anforderung von ephemeridischem/Zeit-Korrekturupdate (Handgerat auf Netzwerk) 

Die ephemeridischen Punkt-zu-Punkt-Kontrollnachrichten ermoglichen eine minimale Kontrolle und lYansrnission 
der rohen ephemeridischen und Zeit-Korrekturdaten auf das Handgerat. In diesem Protokoll teilt die MS dem Netzwerk 
mit, welche ephemeridischen Satellitensatze es im Speicher en thai t, indem eine Liste der SVIDs und die entspfechende 40 
IODE (Issue Of Data Ephemeride) des Satelliten prasentiert wird. Des weiteren sendet das Handgerat ein ephemeridi- 
sches Alterslimit (t-tue), das dem Netzwerk mitteilt, dass es rohe ephemeridische Daten fur alle gegenwarlig sichtbaren 
Satelliten, fiir die die Handgerateephemeride alter ist als das festgelegte Alterslimit, zu senden hat Zuletzt informiert das 
ephemeridische Altersaufhebungsbit das Netzwerk, das ephemeridische Alterslimit zu ignorieren und die rohe Epheme- 
ride ohne Riicksichtnahrne auf ihr Alter zu liefern. 45 

Mit dem Satz an IODEs von der MS, der mit den im Handgeratespeicher gespeicherten rohen Epherneriden korrespon- 

• diert, und einer Erkennung der minimalen raumlichen Dekorrelation, die mit der ephemeridischen Fehlerkomponente der 
difFerenziellen Korrekturen korrespondiert, wird im Allgemeinen nur eine einzelne rohe Ephemeride fiir jeden Durch- 
gang eines Satelliten benodgt. 

Jedenfalls variieren die Genauigkeitsanforderungen an verschiedene Benutzerklassen. Daher wird ein Algorithmus 50 
definiert, den jedes Handgerat einsetzen kann, um die Auswirkungen des Ephemeridealters auf die resultierende L6- 
sungsgenauigkeit vorherzusagen. Dieser Algorithmus reduziert des Weiteren die Dateniibertragungsanforderungen, da er 
dann, und nur dann, eine neue Ephemeride anfordern wird, wenn dies von den Genauigkeitsanforderungen des Handge- 
rats gefordert wird. 

Da die Erfindung verlangt, dass differenzielle Korrekturen fiir jede IODE berechnet werden, wird eine neue Ubertra- 55 
gungsnachricht definiert Diese Ubertragungsnachricht verwendet eine intelligente Komprimierung der dilferentiellen 
Korrekturdaten, so dass typischer Weise nur eine einzige Nachricht fiir alle zur Verfilgung stehenden IODEs nGtig ist. 
Eine Beschreibung der ephemeridischen "Obertragungsnachricht folgt spater. 

Ephemeridisches/Zeit-Korrekturupdate 60 

Netzwerk auf Handgerat * 

Wie oben beschrieben werden die ephemeridischen Daten nur iibertragen, wenn sie die MS anfordert oder wenn die 
Infrastruktur feststellt, dass die Handgerateephemeride alter ist, als von der von der MS zugeteilten ephemeridischen Al- 65 
tersschwelle erlaubt. Der Inhalt dieser Nachricht ist in Tabelle 2 unten abgedruckt: 
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Tabelle 2 



Inhalt der ephemeridischen/Zeit-Korrekturupdatenachricht 



5 






Jcuuieiien 


10 


O V _xU 


oaiciiiicn iu 




15 


o v __neaiui 


Health Synopsis 






URA 


Genauigkeit Benutzerabstand 




20 


Tgd 


Korrektur fur Gruppenverzogerung 


sees 


25 


toe 


Zeitpunkt der Anwendbarkeit der Zeitkoirekturen 


sees 






Zeitkorrektur nullter Ordnung 


sees 


30 


an 


Zeitkorrektur-Koeffizient erster Ordnung 


sees/ Sekunde 


35 


an 


Zeitkorrektur-Koeffizient zweiter Ordnung 


sees/ Sekunde 2 


40 


c R 


Radialer Korrektur-Koeffizient 


Meter 


An 


Korrektur der Durchschnittsbewegung 


Semi-Kreise/ Se- 
kunde 


45 


Mo 


Durchschnittliche Anomalitat 


Semi-Kreise 


50 


Cue 


Argument des Breitengrad-Korrektur-Koeffizients 


Rad 


55 


e 


Exzentrizitat 




60 


Cus 


Argument des Breitengrad-Korrektur-Koeffizients 


Rad 



65 
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(A)'" 


Wurzel axis Semi-Hauptachse 


Meter 1 " 


5 


toe 


Zeitpunkt der Anwendbarkeit der Ephemeride 


sees 


10 


Q c 


Inklinations-Korrektur-Koeffizient 


Rad 


15 


Clo 


Nominaler Langengrad des ansteigenden Rnotens 


Semi-Kreise 


20 




Inklinations-Korrektur-Koeffizient 


Rad 


25 


io 


Norainale Inklination 


Semi-Kreise 


30 


C ro 


Radialer Korrektur-Koeffizient 


Rad 


35 


CO 


Argument der Erdnahe 


Semi-Kreise 


40 


fidot 


Anderungsrate des rechten Aufstiegs 


Semi-Kreise/ Se- 


45 


idot 


Anderungsrate der Inklination 


Semi- 

Kreise/Sekunde 


50 



Die Parameter in Tabelle 2 korrespondieren mit dem konventionellen Satz an ephemeridischen- und Zeit-Korrektur- 
daten und den URA und TGD Parametem. Die Hinzufugung der URA Parameter erlaubt es der MS, ihre Genauigkeits- 55 
vorhersagen als Funktion der Hone an selektiver Verfugbarkeit (SA) abzustimmen. Des Weitem konnen die ephemeridi- 
schen Artfragen auf Basis der Genauigkeits vorhersage von jedem Mobilgerat getatigt werden. Die Hinzufugung von 
TGD erlaubt es jedem Mobilgerat, Korrekturen bezuglich Gruppenverzogerungseffekte anzustellen und die Losung mit 
dem hochsten Grad an Genauigkeit zu berechnen. 

60 

Anforderung von DGPS Punkt-zu-Punkt Korrektur 
Handgerat auf Netzwerk 

Die DGPS Punkt-zu-Punkt Korrekturnachricht wird vom Mobilgerat angefordert, wenn differenzielle Genauigkeiten 65 
bendtigt werden, um den Positionsausfuhrungsanspruchen der handgeratebasierenden Anwendung (z. B. Notrufpositi- 
onsbestimmung) zu entsprechen. In diesem Modus benotigt das Mobilgerat nur einmal pro Satellitendurchgang epheme- 
ridische Daten. Die differenziellen Korrekturen, die an das Handgerat in einem Punkt-zu-Punkt Modus iibertragen wer- 
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den, werden vom Netzwerk angeglichen, so dass der zusatzliche Fehler aufgrund das ephemeridischen Alters im Hand- 
gerat von der differenziellen Korrektur absorbiert und kompensiert wird. Auf diese Weise wird eine einfache differen- 
zielle Korrekturantwortnachricht verwendet, wie in Tabelle 3 unten gezeigt. Es wird erwartet, dass differenzielle Punkt- 
zu-Punkt Korrekturen bevorzugt und in den meisten Fallen verwendet werden, bis differenzielle tJbertragungskanale in 
5 den GSM-Netzwerken uberall zu finden sind (nicht alle GSM-Netzwerke haben Ubertragungsservices implement iert). 
GemaB der bevorzugten Ausfiihrungsform der gegenwartigen Erfindung wird das Protokoll fur diesen in den meisten 
Fallen auftretenden Modus optimiert, indera der gesamte Nachrichtenverkehr minimiert wird, da die rohe Ephemeride 
nur einmal pro Satellitendurchgang gesendet wird und die differentielle Korrektur der spezifischen Ephemeride, die im 
Mobilgerat gespeichert ist, angepasst ist. Weitere Vorteile dieser Nachricht sind, dass die Endanwendung die Positions- 
10 genauigkeit kontrollieren kann und dass der Vermittler der Zellen aus der Anwendung Nutzen Ziehen kann Oder auch der 
Benutzer, der den Service dieser bestimrnten Nachricht gewahlt hat. 

DGPS Punkt-zu-Punkt Korrekturnachricht ' 

15 Netzwerk auf Handgerat 

Tabelle 3 zeigt den Inhalt dieser Nachricht. Zu beachten ist, dass die differenziellen Korrekturen nur fur die IODE ge- 
sendet werden, fUr die sie auch angefordert wurden. GemaB der bevorzugten Ausfuhrungsform der gegenwSrtigen Erfin- 
dung werden die Fehler, die mit der differenziellen Korrekturlatenz zusamrnenhangen, auf akzeptabler GroSe gehalten, 
20 indem vorteilhafter Weise die DGPS Korrekturen alle 30 Sekunden oder mit einer vom Mobilgerat geforderten Rate ge- 
sendet werden. 



25 



35 



40 



45 



50 



55 



65 
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Tabelle3 



Inhalt der DGPS Punkt-zu-Punkt Korrekturnachricht (per Satellit) 



Parameter 


Beschreibung 


Gesendete Para- 
meter 


5 


N_sats 


Anzahl an Satellites an denen Korrekturen vorge- 
nommen werden sollten 


Einmal pro Nach- 
richt 


10 


Zeit 


GPS-Zeit, zu der die Korrekturdaten Giiltigkeit 
besitzen, sees 


Einmal pro Nach- 
ncht 


15 


UDRE SF 


Skalierungsfaktor fur die Genauigkeitsvorhersage 


Einmal pro Nach- 

rip bt 


20 


UDRE 


Differenzieller Benutzerabstandsfehler (Genauig- 
keitsvorhersage, Meter) 


Einmal pro Nach- 

TipTit 


25 


SVID 


GPS-Satellit, an dem Korrekturen vorgenommen 
werden 


Fiir jeden Satelli- 
ten 


30 


Corr SF 


Skalierungsfaktor fur die Korrekturdaten 


Fiir jeden Satelli- 
ten 




IODE 


Ephemeridische Ausgabe, an der Korrekturen vor- 
genommen werden 


Fiir jeden Satelli- 
ten 


35 


PRC 


Pseudo-Abstandskorrektur, Meter 


Fiir jeden Satelli- 
ten 


40 


RRC 


Rate der Abstandskorrektur, Meter/Sekunde 


Fiir jeden Satelli- 
ten 


45 




DGPS tibertragungsnachricht 
Netzwerk auf viele Mobilgerate 




50 



Die gegenwartige Erfindung verringert Netzwerkdatenverkehr, indem es den differenzieUen Korrekturen ermoglicht 
wird, Fehler aufgrund des Altems ephemeridischer Daten zu kompensieren, die entsprechende DGPS Ubertragungs- 
nachricht muss Korrektursatze fiir alle zur Verfugung stehenden IODE Werte enthalten. Dies kann zu einer Nachrichten- 55 
lange fuhren, die die maximale Nachrichtenlange bei der GSM Kurznachrichten-Servicezelien-Obertragung (SMSC) 
von 82-Oktet Ubersteigt. Allerdings sind die Daten, wie in Tabelle 4 unten gezeigt, auf intelligente Weise komprimiert, 
gemafi der bevorzugten Ausfuhrungsform der gegenwartigen Erfindung. 



65 
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Tabelle4 



Inhalt der DGPS tjbertragungsnachricht 



5 


Parameter 


Beschreibiing 


Gesendete Para- 
meter 




N_sats 


Anzahl an Satelliten, an denen Korrekturen vor- 


Einmal pro Nach- 


10 




genommen werden sollteri 


richt 




Zeit 


GPS-Zeit, zu der die Korrekturdaten Gultigkeit 


Einmal pro Nach- 


15 




besitzen, sees 


richt 




UDRESF 


Skalierungsfaktor fur die Genauigkeitsvorhersa- 


Einmal pro Nach- 


20 




o 


richt 




SVID 


GPS-Satellit, an dem Korrekturen vorgenommen 
werden 


Einmal pro Nach- 
richt 


25 


Corr SF 


Skalierungsfaktor fur die Korrekturdaten 


Einmal pro Nach- 
richt 


30 


Gegenwartige 


Ephemeridische Ausgabe, an der Korrekturen 


Einmal pro SVID 


IODE 


vorgenommen werden 




35 


PRC - PRCavg 


Komprimierte Pseudo-Abstandskonrektur, Meter 


Einmal pro SVID 


RRC - RRCavg 


Komprimierte Rate der Abstandskorrektur, Me- 
ter/Sekunde 


Einmal pro SVID 


40 


Nj>rev 


Anzahl an vorausgegangenen IODE 
Korrekturwerten 


Einmal pro SVID 




APRC 


Differenz in PRC Korrekturwerten, 


Einmal pro 


45 




Meter 


N_prev 



Aus Tabelle 4 sind mehrere Aspekte der intelligenten Kompression, die in der Obertragungsnachricht verwendet wird, 
offensichtlich, wahrend andere subtiler sind. Die DGPS Zeitplakette wird im Vergleich zu den vollen 20 Bit des RTCM 

50 Standards fur DGPS Korrekturdaten komprimiert, da jedes Mobilgerat ausreichend zuverlassige Zeitinformation besitzt. 
Die differenziellen Korrekturdaten selbst werden komprimiert, indern der durchschnittliche Wert der Korrekturen aller 
Satelliten von jedem PRC und RRC Wert abgezogen wird. Dieser Durchschnittswert spiegelt die aligemeine Zeit- und 
Frequenziiberhange der Korrekturdaten wider, die vom Oszillatoroffset und der Drift induziert werden. Diese Uberhange 
haben auf die Navigationslosung der differenziellen Korrektur des Mobilgerats keinen Einfluss und konnen demzufolge 

55 entfemt werden. Des weiteren ist es nicht notwendig, RRC Werte fiir die vorangegangenen IODEs einzufiigen, da die 
vom ephemeridischen Alter induzierten Geschwindigkeitsfehler klein gegenuber den nominalen Latenzfehlern sind. 
SchlieBlich milssen die verschiedenen PRC Werte nicht alle dreiBig Sekunden gesendet werden, was zu einerDatenkom- 
pression fiihrt, da sie mit den ephemeridischen Altersfehlern und nicht mit den normalen DGPS Latenzeffekten zusam- 
men hangen (z. B. S A Beschleunigung). Im schlimmsten Fall wird eine Obertragung der PRC Differenzwerte einmal pro 

60 Minute ausreichen. Der schlimmste Fall tritt etn, wenn die Hphemeride am altesten ist, was eine weitere Komprimierung 
der Daten invers beziiglich des Alters nahe legt: d. h. die neueren Differenzwerte werden weniger oft gesendet. Unter 
Verwendung dieser beiden Kompremierungstechniken ist die Anzahl an Bytes, die fur den Transport der DGPS Ubertra- 
gungsnachricht an alle sichtbaren Satelliten benotigt werden, kleiner als 82 Bytes. 

65 Ephemeridische Obertragungsnachricht 

Tabelle 5 zeigt den Inhalt der ephemeridischen tjbertragungsnachricht. Zu beachten ist, dass die Nachricht aus zwei 
Satzen berechneter Positionen und Geschwindigkeiten fiir jeden GPS-Satelliten besteht, was die Anzahl an fur die I Jber- 
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tragung notwendigen Bits gegenuber dem Senden vollstandiger Satze ephemeridischer Daten verringert. Diese beiden 
Datensatze sind zeitlich getrennt, um es dem mobilen Handgerat zu ermoglichen, zwischen den Zeiten der Anwendbar- 
keit der berechneten Daten zu interpolieren, um Positions- und Geschwindigkeitsdaten zum gegenwartigen Zeitpunkt ab- 
zuleiten. Die Verwendung von Interpolation, anders als Extrapolation, entfernt bezuglich der vorn Handgerat durchge- 
fuhrten Berechnung, basierend auf einen vollstandigen Satz ephemeridischer Daten, alle signifikante Fehler. 





Tabelle 5 






Hphemeridische Ubertxagungsnachricht . 


10 


Parameter 


Beschreibung 




to 


Zeitpunkt der Anwendbarkeit des ersten Satzes der Positionen und 
Geschwindigkeiten, sees 


15 


At 


Zeitintervall zwischen den SStzen, mins 


20 


N_ sats 


Anzahl an GPS Satelliten, fur die Positions- und Geschwindig- 
keitsdaten folgen 


25 


SVID 


ID fur diese Satz an Positionen und Geschwindigkeiten 


30 


Xo 


ECEF X-Positionskomponente zur Zeit t, Meter 




Yo 


ECEF Y-Positionskomponente zur Zeit t, Meter 


35 


Zo 


ECEF Z-Positionskomponente zur Zeit t, Meter 


40 


X_doto 


ECEF X-Geschwindigkeitskomponente zur Zeit t, Meter/Sekunde 


45 


Y_doto 


ECEF Y-Geschwindigkeitskomponente zur Zeit t, Meter/Sekunde 


50 


Z_doto 


ECEF Z-Geschwindigkeitskomponente zur Zeit t, Meter/Sekunde 


55 




ECEF X-Positionskomponente zur Zeit t + At, Meter 




Y ^ 


ECEF Y-Positionskomponente zur Zeit t + At, Meter 


60 



65 
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5 


Zi 








JC/V^H/F VJCoV/Il W JJJUlgivG 1 LoKUllJ.pL/lJCAl LC £Mx Z^CIl I T" ZAL, 1VXC 

ter/Sekunde 


10 


Y_doti 


ECEF Y-Geschwindi^eitekomoonentfi zur Zeit t + AL Me- 
ter/Sekunde 


15 


Z_doti 


ECEF Z-Geschwindigkeitskomponente zur Zeit t + At, Me- 
ter/Sekunde 



20 Um Anzahl und Lange der ephemeridischen Ubertragungsnachrichten weiter zu reduzieren, schlieBt die gegenwartige 
Erfindung eine ephemeridische t'Jbertragungsnachricht ein, die nur einen Satellitenpositions- und Geschwindigkeitsvek- 
tor pro Nachricht sendet. Dies bedeutet, dass die Mobilstation zwei aufeinanderfolgende ephemeridische Ubertragungs- 
nachrichten zu den Zeiten t\ und t 2 erhalten muss, bevor sie die Position der Mobilstation zu einem Zeitpunkt zwischen t t 
und t2 berechnen kann. 

25 GemaB eines weiteren Aspekts der gegenwartigen Erfindung wird vom Handgerat ein Algorithmus verwendet, um Sa- 
lellitenposition und Geschwindigkeit zu einem zufalligen ZeitpunkL \q < t < l t (wobei t t = Lq + At) zu berechnen. In seiner 
Natur .ist dicscr Algorithmus itcrativ; cr fuhrt zwci Semitic aus, zucrst die Bcrcchnung cincr crstcn Beschleunigungs- 
schatzung aus den Geschwindigkeitsdaten, dann daraus, zusammen mit den Positionsdaten, die Berechnung eines Rucks 
(Ableitung der Beschleunigung), die dann verwendet wird, um die Positionsschatzungen neu zu erstellen. Da der Algo- 

30 rithmus fur alle Positions- und Geschwindigkeitskomponenten identisch ist, wird in den Gleichungen unten nur eine ein- 
zelne Komponente detailliert beschrieben. Eine Beschleunigungsschatzung ergibt sich aus Gleichung (2): 

X_ddot=(X_dot l -X_dot 0 )/(ti-t 0 ) (2) 

35 Die Beschleunigungsschatzung aus Gleichung (2) wird verwendet, um X L unter Verwendung von Gleichung (3) unten 
vorherzusagen: * * 

X 1 _hat = X 0 +X_dot 0 At + X_ddotAt 2 /2 (3) 

40 Die Differenz zwischen vorhergesagtem X\ und seinem berechnetem Wert wird verwendet, um einen Ruck-Level, der 
den vorhergesagten Wert in Ubereinstimmung mit dem berechneten Wert bringt, zu finden: 

AX^Xt X u hat = X_dddotAt 3 /6 (4) 

45 Gleichung (4) wird verwendet, um einen Ruck- Wert zu finden (X_dddot), und dieser wird in Gleichung (5) verwendet, 
um die GPS Satellitenposition zu interpolieren: 

X(t) = X 0 + Xo_dot(t-to) + Xo_ddot(t-to) 2 /2 + Xo_dddot(t~to) 3 /6 (5) 

50 Zu beachten ist, dass in dieser Ubertragungsnachricht die Satelliten-Zeitkorrekturdaten nicht auftreten. Dies wird er- 
moglicht durch eine vorteilhafte Modifikation der Positions- und Geschwindigkeitsdaten, die gesendet werden, um die 
Zeitfehlereffekte zu absorbieren, wie in Fig. 15 gezeigt. Fig. 15 zeigt geschatzte und tatsachliche Satellitenpositionen, 
wobei Vorsorge getroffen wird, dass die Daten der Positionskurvenanpassung der Satelliten mit den Zeitkorrekturpara- 
metern der Satelliten kombiniert werden. Dies ermoglicht die vollstandige Ausloschung der Zeitkorrekturparameter und 

55 verringert weiterhin die Anzahl der iibertragenen Bits von 254 auf 217. Um dies zu erreichen, muss der Effekt des Zeit- 
fehlers in einen aquivalenten Satelliten-Positionsfehler umgewandelt werden. 

In Fig. 15 kreistein Sateilit696 eines globalen Navigauons-Positionsbestimmungssystems, wie GPS, auf einem Orbit 
Liber einem Funkkommunikationssystem. Das Funkkommunikationssystem beinhaltet eine Vielzahl an Basisstationen 
698, die sich in zwei-Wege Funkkommunikation mit Mobilstationen, wie Mobilstation 700, befinden. Die Umwandlung 

60 des Effekts des Zeitfehlers in einen aquivalenten Satelliten-Positionsfehler erfordert, dass die Xurvenanpassung des Sa- 
tellitenorbits X(t) um den der Satelliten-Zeitkorrektur entsprechenden Beitrag modifiziert wird. Es werden effektive Lan- 
generweiterungen Co, Ci, und C2 aus der Satelliten-Zeitkorrektur berechnet, wie von den ephemeridischen Daten zur 
Zeit to, U und t 2 abgeleitet, multipliziert mit der Lichtgeschwindigkeit (Speed Of Light SOL). Diese GroBe kann entwe- 
der positiv (weiter entfernt) oder negativ (naher an der Mobilstation) sein, ist aber typischer Weise von der GroBenord- 

65 nung 1 ms (aber kann bis zu 5 ms groB sein). • 

Die effektive Position XE'(t) wird wie folgt berechnet: 
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XE'(to) = X(to) + C(to)SOL( , X(/o) ^, .) 



Um den effekliven Satelitenorbit zu modifizieren, wird ein Referenzpunkt M RL M benotigt, urn die Position des Satelli- 
tenorbit entlang der Linie zwischen seiner wahren Position X(t) und dem RL abzubilden RL kann vorteilhafter Weise die 
Basisstation 698 sein. Einfache Vektormathematik modifiziert den Weg des Satellitenorbits X(t) auf den modifizierten 
Orbitweg X'(t). 

Jede individuelle Basisstation des Systems wird ausgewShlt, wie es die Referenzstation zur Kontrolle des in den Lan- to 
genmessungen induzierten Fehlers erlaubt. Es wird angenommen, dass die Basisstation 698 innerhalb einer Entfemung 
von 10 km zur Mobilstation 700 liegt (trifrt bei zellenformigen Mobilsystemen in den meisten Fallen zu). Des weiteren 
ist. bekannt, dass die Zeitkorrektur des Satelliten nicht groBer als 5 ms sein kann, da dies der groBte Wert dieses Parame- 
ters ist. Der maximale Fehler im vorhergesagten Satellitenabstand ist eine Furiktion seines Zeitfehlers und der Distanz 
Basisstation-zu-Mobilstation. Der maximale Fehler im gemessenen Abstand, basierend auf den modifizierten oder abge- 15 
bildeten Satellitenorbit, einer 10 km Distanz zwischen Mobilstation und Referenzpunkt und einer Zeitkorrektur von 
5 ms, betragt ungefahr 1 Meter, was verglichen mit anderen Systemfehlern, wie Multipfad, Empfangerrauschen, iono- 
spharischer Verz5gerung und anderen quantisierenden Effekten klein genug ist. 

Vorhersage der Leistungsfahigkeit des Protokolls 20 



Autonomer GPS Modus 



Die Leistungsfahigkeit der gegenwartigen Erfindung kann vorausgesagt werden, indem die \ferteilungen der Satelli- 
ten-Spurintervalle (die die Verteilung des ephemeridischen Alters bestimmen) an verschiedenen geographischen Breiten 25 
untersuchL werden und die durchschnitlliche Anzahl der ephemeridischen Salze, die von jedem Satelliten benoligt wird, 
bcrcchnct wird. In Tabcllc 6 untcn wird dicsc Analyse zusammcngefasst. Die Durchschnittc crschcincn in der lctztcn 
Spalte und ein Vergleich dieser Spalte mit der letzten Spalte in Tabelle 1 (die die entsprechenden Leistungsfahigkeitsda- 
ten gemaB Stand der Technik prasentiert) zeigt klar die Vorteile der gegenwartigen Erfindung. Fur alle geographische 
Breiten werden die ephemeridischen Updates reduziert und reichen von 40% in hoheren Breiten bis 45% am'Aquaton 30 

Tabelle 6 



Gesamtzahl an zur MS durch sichtbaren Satellit ubertragenen Bits gemaB der Erfindung 



Breitengrad 


% der SVs 


% der SVs 


Gesamte rohe 


35 




mir rohem EPH 


nachfolgend rohes 


,JEquiv Updates" 






Update 


EPH Update 


proSV 


40 


60Grad 


100% 


Null 


1,0 X rohe 
EPH Bits 




30 Grad 


100% 


Null 


1,0 X rohe 
EPH Bits 


45 


15Grad 


100% 


17% 


1,17 X rohe 
EPH Bits 


50 


Aquator 


100% 


33% 


1,33 X rohe 
EPH Bits 


55 



Verwendung des Alters der Ephemeride zur Kontrolle der Updateanfragen *' 

- ' 60 

^enn ephemeridische Daten angefordert werden, mussen BS oder SMLC nur ephemeridische Daten fur gegenwartig 
sicfitbare Satelliten, die im Speicher des Handgerats noch nicht abgespeichert sind oder die den Parameter der "epheme- 
ridischen Altersgrenze" uberschreiten, der von der entsprechenden Mobilstation festgelegt wird (die autonome Benutzer- 
Endanwendung sollte diesen basierend auf die Anforderungen der Anwendung beziiglich Positionsgenauigkeit bestim- 
men), senden. So Obertragt das Protokoll gemaB der bevorzugten AusfOhrungsform der gegenwartigen Erfindung nur 65 
ephemeridische Daten fur neue Satelliten, die nach der letzten Anfrage erschienen sind, zur Mobilstation. 

Wenn die Endanwendung DGPS Korrekturen verwendet, kann die "ephemeridische Altersgrenze" hoch angesetzt 
werden, was bedeutet, dass die rohe Ephemeride im Handgerat nicht wahrend des gesamten sichtbaren Durchgangs des 
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, S atelliten auf den neuesten Stand gebracht werden muss. In diesem Fall werden neue rone ephemeridische Daten nur ein- 
mal an die Mobilsiation tibertragen und werden fur den gesamten sichtbaren Durchgang des Satelliten verwendet. 

; Das Handgerat loscht alte ephemeridische Datensatze aus seinem Speicher auf mehrere Arten. Zum Beispiel kann das 
Handgerat, so lange es einen Zeitintervallzahler besitzt, die verstrichene Zeit seit der Annahme der epberneridischen Da- 
5 ten im Handgerat verfolgen. Da bekannt ist, dass die Ephemeride nach einer bestimmten Zeitperiode von 4 bis 6 Stunden 
nicht mehr giiltig ist, kann das Handgerat die gespeicherte Ephemeride, nachdem diese Zeitperiode verstrichen ist, auBer 
Kraft, setzen. Des weiteren kann die Mobilstation zu jedem Zeitpunkt iiberprufen, ob der Satellit unter den lokalen Hori- 
zont gesunken ist, indem es die Ephemeride zum gegenwartigen Zeitpunkt evaluiert. Die Ephemeride sollte fur jeden un- 
ter dem Horizont verschwindenden Satelliten geloscht werden. Des weiteren bringt die Mobilstation, wenn sie einen 

10 neuen ephemeridischen Satz erhalt, die GPS Wochennummer an die ephemeridischen Daten an (enthalten in der Kopf- 
zeile der Antwort), so dass die Mobilstation selbst entscheiden kann, wann ein bestimmter Datensatz zu alt ist und aus 
dem Speicher geloscht werden kann. 

Beschreihung des in ein mobiles Handgerat zu implementierenden Algorithmus zurBestimmung eines optimalen Ver- 
fahrens zum auf den neuesten Stand Bringen der Ephemeride des Handgerats 

15 Ein anderer Aspekt der gegenwartigen Erfindung ist ein Verfahren, das in ein mobiles Handgerat implementiert wer- 
den kann, urn zu bestimmen, wann ein ephemeridisches Update von der zellenformigen Infrastruktur angefordert werden 
muss. Da der Fehler, der vom ephemeridischen Alter herruhrt, durch die Verwendung geeignet generierter differentieiier 
Korrekturen kompensiert werden kann, soil dieses Verfahren nur angewendet werden, wenn das Handgerat autonom ar- 
beitet. Ziel dieses Verfahrens ist es, die Anzahl an ephemeridischen Updateanfragen zu minimieren. Die Anzahl der An- 

20 fragen wird minimiert, indem die Auswirkung des ephemeridischen Alters auf das GPS Pseudo-Abstand (pseudo range 
PR) Residuum explizit modelliert wird; indem dieses Modell im Losungsverfahren verwendet wird (wenn ein "Weighted 
Least Squares"-Algorithmus verwendet wird); indem die Genauigkeit der Losung mit dem gegenwartigen Satz an ephe- 
meridischen Daten vorhergesagt wird; und schlieBlich, indem die ephemeridische Updateanfrage des Handgerats von der 
Auswirkung des ephemeridischen Updates auf die vorhergesagte Genauigkeit der Losung abhangt, wenn die vorherge- 

25 sagte Genauigkeit der Losung exzessiv ist. 

Bei der Vorhersage der Genauigkeit der Losung sollle sowohl eine priori Hnheit-VarianzinfonnaUonssuiListik (d. h. 
cine Kovarianzinformation) und cine posteriori Varianzinformationsstatistik (d. h. cine Einhcit-Varianzinformation, 
wenn die Losung uberbesu'nimt ist) verwendet werden. Da bei der Bestimmung eines Fix bereits viele der erforderlichen 
Berechnungen vom Handgerat durchgefuhrt wurden, fuhrt dieses Verfahren nicht zu signifikantem zusatzlichen rechne- . 

30 rischen Aufwand fur das Handgerat. 

Vorhersage des Navigationsfehler 

Die Fig. 14 und 16 zeigen Abschatzungen der Eins-Sigma In-Trak, Cross- Track und radialen Fehierkomponente des 

35 ephemeridisch abgeleiteten Satellitenstandorts als eine Funktion seines Alters. Natiiriich wird die Genauigkeit der 
Pseudobereichsmessung, die vom GPS Empfanger berechnet wird, nicht direkt vom ephemeridischen Alter beeinflusst. 
Jedoch ist es beim Ableiten von Navigationsinformation aus einer Auswahl von verfiigbaren Pseudobereichsmessungen 
notig, die Position des GPS Satelliten vorherzubestimmen und auf diese Weise beeinflusst die ephemeridische Fehier- 
komponente entlang der Sichtlinie (LOS-Line Of Sight) zu jedem Satelliten die Navigationsgenauigkeit. Normalerweise 

40 ist die LOS emphemeridische Fehierkomponente eine Kombination der In-Trak, Cross-Track und radialen Komponente, 
wird aber dominiert von der radialen Komponente: im Falle der denkbar schlimmsten relati ven Geometrie sind 24% (der 
Sinus von vierzehn Grad) des In-Track oder Cross-Track Fehlers endang der LOS, entsprechend eines Satelliten bei Ho- 
henwinkel Null. Sehr einfach gesprochen resultieren die konservativen Vorhersagen des Navigationsfehlers aus der Be- 
nutzung der alten emphemeridischen Daten in konventionellen Vorhersageberechnungen. Da implizit angenommen 

45 wurde, dass die Ephemeride eines jeden Satelliten gleich alt war, waren die Schatzungen sehr konservativ. 

Noch allgemeiner und realistischer wurde nur eine Unterauswahl von Satelliten fur mehr als sechs Stunden verfolgt 
und auf diese Weise besteht die MoglichkeiL, alte ephemeridische Daten fur Vorhersageberechnungen gemaB der gegen- 
wartigen Erfindung zu nutzen. Die Auswirkung des ephemeridischen Fehlers auf den Navigationsfehler kann aus der Sa- 
telliten-Geometrie und dem verwendetem Algorithmus bestirnmt werden: 

50 e = (H T H)" l H T 6PR(LS Losung) (7) 

e = (H T R- 1 H)- 1 H T R- l 5PR(WLS Losung) (8) 

wobei: e beschreibt den 4 dimensionalen Navigations-(und Zeit-)Fehlervektor 
55 Hist die Messungsgradientenmatrix 

R ist die abgeschatzte Messfehlervarianzmatrix 

und 6PR ist der m-dimensionale Vektor des Pseudobereichsfehlers 

Im allgemeinen wird der WLS Algorithmus bevorzugt, da cr das Entwichten des Pseudobereichs von Satelliten, fur die 

altere ephemeridische Daten benutzt werden, ermoglicht (falls die Losung uberbestimmt ist, d. h. falls m den Wert vier 
60 uberschreitet). Das Entwichten der Messung wird beeinflusst durch das Einbinden des Eins-Sigma Fehlers, der mit. dem 

ephemeridischen Alter in der abgeschatzten Messfehlerkovarianzmatrix R assoziiert wird. 

Nimmt man das auBere Produkt des Navigauonsfehlervektors und quadriert die Gleichungen (7) und (8), und nimmt 

dann die zu erwartenden Werte, ergebend sich die folgenden Gleichungen fur die Navigationsfehlerkovarianzmatrix: 

65 P = (H T H) _1 H T RH(H T H) _1 (LS Ldsung) (9) 
P = (H T R" l H) _1 (WLS Losung) (10) 
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In der Herleitung der Gleichungen (9) und (10) sind die abgeschatzte und aktuelle MeBfehlerkovarianzrnatrix (gekenn- 
zeichnet durch R) als gleich angenommen worden. Man sollte zur Kenntnis nehmen, dass die Navigationsfehlerkovari- 
anzmatrix, P, fiir die WLS Losung bereits durch den WLS Algorithrnus berechnet ist, aber zusatzliche Rechnungen fur 
den LS Algorithrnus benotigt werden, die durch Gleichung (9) gegeben sind. 

Fiir uberbestirnmte Losungen sollte die Einheits-Varianzstatistik berechnet werden: 5 

u = f T f/(m-4) (11) 

wobei f der m-dimensionale Fehlervektor. * 

Obwohl nicht ganz exakt, ist die Einheits-Varianz ein MaB fur die Konsistenz der Messungen (relativ zu den dazuge- to 
horigen angenommenen Fehlerstatistiken); ein viel zu groBer Wert ist daher ein Indikator fur fehlerhafte Messdaten und 
kann auf diese Weise benutzt werden, um die Navigationsfehlerkovarianz zu skalieren und realistischer zu machen. 

Hat man die Charakterisierung der Navigationsfehler, die durch die Gleichungen (9), (10) und (11) zur Verfugung 
stent, und eine Spezifikation des Navigationsfehlers, die das Handgerat tolerieren kann, wird der folgende Test verwen- 
det, um die Anfrage fiir ein neue Version der Ephemeride zu kontrollieren: " 15 

a 2 (P(l,l) + P(2,2) + P(3,3))>e raax 2 (12) - 

Der Parameter a 2 kontrolliert den Grad des Konservatismus. Zum Beispiel entspricht a 2 gleich 2 einer 95%igen Si- 
cherheit, dass e,,^ nicht uberschritten wird. Die drei in Gleichung (12) auftauchenden Elemente der Kovarianzmatrix 20 
entsprechen dem ostlichen, nordlichen und vertikalem Positionsfehler; wird P(3,3) weggelassen, basiert der Test nur auf 
die zu erwartende horizontale Positionfehlervarianz. 

Sollte die Gleichung (12) zeigen, dass der Navigationsfehler zu groB ist, werden zusatzliche Test ausgefuhrt um zu be- 
stimmen, ob eines oder mehrere ephemeridische Updates eine akzeptablen Navigationslosung liefem konnen (d. h. der 
Test, der durch Gleichung (12) beschrieben wird ist fehlgeschlagen). Altemativ kann der Test auch dazu benutzt werden, 25 
um zu besriiimien, ob ein oder mehrere ephemeridische Updates eine signifikante Reduzierung des vorhergesaglen Na- 
vigationsfehlers bewirken. Dicsc Tests entfemen den Bcitrag von cphcmcridischcn Fchlcrn (da sic auf die cntsprcchcndc 
' Elemente von R wirken) in Gleichung (9) oder (10); vielleicht skaliert durch Gleichung (11). Der Test, der durch Glei- 
chung (12) beschrieben wird, wird dann wiederhoit um zu bestimmen, ob die ephemeridische Updates fiir den zu testen- 
den Satellites oder die zu testenden Satelliten die Navigationslosung akzeptabel machen. Die Test werden fur alle Satel- 30 
liten mit einer mindestens vier Stunden alten Ephemeride ausgefuhrt, fortfuhrend von der altesten Ephemeride und dem 
Einbinden vorher getesteter Satelliten in jedem neuen Testsatz. Dadurch wird die minimale Anzahl von ephemeridischen 
Updates, die benotigt wird um eine akzeptable Navigationsleistung zu ermoglichen, nachgefragt und auf diese Weise 
wird die Anzahl der ephemeridischen Updates minimiert ' - 

' ■ * •; 35 

Vorhersage der ortlichen Dekorrelation von ephemerischen Fehlern 

Es wird nochrnals bezug genommen auf Fig. 13, in der die Geometrie, die mit der ortlichen Dekorrelation der ephe- 
merischen Fehler assoziiert wird, dargestellt ist. Nimmt man einen separierenden Abstand d zwischen MS und^RS und 
eine radiale und entlang der Spur (alongfrack: at) Komponente des ephemerischen Fehlers 5p r und 5p at an, ist die Diffe- 40 
renz im Bereichsfehler gemessen durch die MS und RS proportional zum Sinus des Winkels 8 (fur groBe albrig-track 
Komponenten) und proportional zu eins minus dem Kosinus des Winkels 6 (fiir die radiale Komponente). Weil der Ab- 
stand zu den GPS Satelliten so groB ist (mindestens drei Erdradien), kann 6 als klein angenommen werden und daher 
wird der along-track Fehler dominant sein. Gleichung (13) stellt die Empfindlichkeit der ortlichen Dekorrelation zu die- 
sem Fehler bereit: . 45 

6PR=(d/3R e )6p at (13) 

Fur einen 20 Kilometer grofien Abstand, zeigt Gleichung (13), dass ein ephemeridischer Fehler von einem Kilometer 
(in along-track Richtung angenommen) in nur einen residualen Pseudobereichsfehler von einem Meter resultiert, nach- 50 
dem eine differenzielle Korrektur angewandt wurde. Daher kann der Gebrauch von differenziellen Korrekturen das Aus- 
nutzen eines alten Ephemridesatzes durch die MS erlauben, solange die IODE Werte zwischen dem MS und RS uberein- 
stimmen. Die Voraussetzung ist, dass die Software, die die differenzielle Korrektur generiert, zusatzliche Ephemeride- 
satze speichert und die Korrekturen fur die entsprechenden Satze erzeugt. Von ephemeridische Daten die zehn Stunden 
alt sind (Fig. 14) kann ausgegangen werden, dass sie eine Degradation von ungefahr 250 Metern erzeugen, also einen 55 
Sigma, gut innerhalb des akzeptierbaren Bereichs der durch Gleichung (13) vorhergesagt wird, da der schlimmste Fall 
fiir einen ephemeridischen Fehler, der durch vier-Sigma beschrieben wird, einen Fehler von einem Kilometer erzeugt. 

Die Kurven in Fig. 14 zeigen die Vorhersage fur den eins-Sigma Fehler in Zusammenhang mit der auf der Ephemeride 
' basierten GPS Satelliten Positionsabschatzung als eine Funktion des ephemeridischen Alters. Sie wurden hergeleitet aus 
der Analyse von GPS ephemeridischen Daten, die einem kompletten Tagessatz an Daten entsprechen, wobei eine prazise 60 
Ephemeride, die im Internet von dem Jet Propulsion Laboratory (sub-Meter Genauigkeit) zur Verfugung gestellt wird, als 
wahre Quelle benutzt wurde. 

Rechtfertigung der ephemeridischen Ubertragungskompression von PRC und RRC Differenzen 

65 

Der (eins-Sigma) Fehler, der durch die selektive Verfugbarkeits (SA) Schwankungen auf Grund der Latenz der diffe- 
renziellen Korrekturdaten induziert wird, ist gegeben durch: 
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<*SA = 0 SAacc At 2 /2 04). , . 

Fur At. = 30 Sekunden und <7 SAa cc = 0.005 m/sec 2 (Erfahrungswerte mit SA zeigen, dass es sich hier urn eine verniinf- 
tige und konservative Zahl handelt) nimmt der eins-Sigma Latenz Fehler 2,25 Meier an, bzw. im Fall des schlimmsten 
5 Fehlers (drei-Sigma) 7,75 Meter. Diese Zahl wird als Basis zum Vergleich der GroBenordnung der Effekte der latenten 
A PRC Werte dienen: 1st der schlimmste Fehler der durch die A PRC Latenz induziert wird kleiner als der Fehler, der dem 
SA zuzuschreiben ist, wird die Latenz als akzeptabel bewertet. 

Zu bemerken ist, dass der Effekt durch die A PRC Latenz sowohl Geschwindigkeits- als auch Beschleunigungseffekte 
berucksichtigt, da in der Obertragungsnachricht nicht die A PRC Werte beinhaltet. Die Auswirkungen des Geschwindig- 

li) keitsfehlers konnen durch Referenz zur eins-Sigma Geschwindigkeitsfehlerkurve in Fig. 1 6 zuganglich gemacht werden. 
Blickt man ausgehend Vom Zeitpunkt der Verfiigbarkeit der Ephemeride (durch bezeichnet) zehn Stunden (den 
schlimmsten Fall vorausgesetzt) voraus, ist der eins-Sigma radiale Geschwindigkeitsfehler ungefahr 0,033 m/sec. Daher 
erzeugt eine 60 Sekunden T^tenz einen eins-Sigma Fehler von 1 ,98 Meter oder im schlimmsten Fall 5,94 Meter, weniger 
als der Fehler, der durch SA fur mehr als 30 Sekunden erzeugt wird, Zu bemerken ist, dass sich die Latenz mit einer \fer- 

15 kleinerung der Zeit von toE reduziert, und zwar ungefahr linear: z. B. fur aPRC Werte die einer Ephemeride, die nur sechs 
Stunden alt ist, entspricht, verkleinert sich der groBt moglichste Fehler auf 2,7 Meter. Daher liegt es Nahe, dass APRC 
Werte, die aktuelleren ephemeridischen Daten entsprechen, weniger frequent gesendet werden, urn zusatziiche Bits zu 
sparen. Die Beschleunigungsfehler, auch wenn sie nicht in der Analyse der ephemeridischen Daten eingeschlossen sind, 
werden als klein angenomrnen, da die Fehler naturgemaB sinusformig sind, mit einer Periode des Sinus gleich der orbi- 

20 talen Periode. Der groBt anzunehmende Beschleunigungsfehler kann daher festgesetzt werden, wenn man den maxima- 
len Geschwindigkeitsfehler (fur eine zehn Stunden alte Ephemeride) nimmt und ihn durch die orbitale Periode teilt. Dar- 
aus resultiert ein Wert von 1,4 ug, welcher einen Positionsfehler von 0,05 Meter nach sechzig Sekunden erzeugt. 

Bezugnehmend auf Fig. 17-20 ist eine andere Auswirkungsform der gegenwartigen Erfindung dargestellt. Diese an- 
dere Auswirkungsform der gegenwartigen Erfindung unterscheidet sich von der bevorzugten hier beschriebenen Auswir- 

25 kungsform in dem Punkt, dass die bevorzugte Auswirkungsform eine Basisstation Subsystem (BSS) ist und eine BSS- 
basierende SMLC 112 besitzt, wiihrend die andere Auswirkungsform die in Fig. 1 7 bis 20 dargestellt ist, eine Nelzwerks- 
y stem Subsystem (NSS) ist. 

Fig. 17 ist das Systemdiagramm der anderen Auswirkungsform der gegenwartigen Erfindung einschlieBlich eines NSS 
basierten SMLC 112. Das System ist gleich zu dem in Fig. 1 dargestellten, auBer dass der SMLC 112 an das MSC/VLR 

30 122 statt an den BSC 110 angeschlossen ist. 

Fig. 18 zeigt die Architektur, die fahig ist die Standort Service (LSC) zu unterstutzen gemaB der anderen Auswir- 
kungsform der gegenwartigen Erfindung, die in Fig. 17 dargestellt ist. Die detaillierte Diskussion dieser Architektur ist 
sehr ahnlich zur Beschreibung der Fig. 2, auBer, dass dies eine. Architektur fur einen NSS basierten SMLC* 112 ist. Mit 
anderen Worten unterstutzt diese Architektur die Positionierung einer Ziel MS 104 uber die Signalgebung auf die LS 

35 Schnittstelle 702 zur besuchten MSC 122. Der Rest der Beschreibung in Fig. 2 sollte auf diese Figur anwendbar sein. Das 
MSC 122 beinhaltet die Funktionalitat, die fur die MS Abonnement Autorisierung und das Verwalten Ruf-bezogene und 
nicht Ruf-bezogene Positionsbestimmungsanfragen der GSM LCS, verantwortlich ist. Der MSC 122 ist zuganglich fur . 
das GMLC 124 mittels LgG Schnittstelle und das SMLC 112 mittels Ls Schnittstelle 702. Die Signalgebung zwischen ei- 
nem NSS basiertem SMLC 112 und einer LMU 142, 143 geschieht mittels MSC 122, das die LMU 142, 143 bedient, in- 

40 dem die Ls Schnittstelle 72 und entweder die Urn Schnittstelle (Luftschnittstelle zu einer LMU) fur eine Typ A LMU 142 
oder der Abis Schnittstelle fur eine Typ B LMU 143 verwendet werden. 

Die Fig. 19 zeigt Protokollebenen, die verwendet werden, urn Signalgebungsprotokolle zwischen dem SMLC 112 und 
der Ziel MS 104 mit einem NSS basiertem SMLC 112 zu unstiizen gemaB der anderen Auswirkungsform der gegenwar- 
tigen Erfindung, die in Fig. 17 dargestellt ist. Die Details der Signalgebung zwischen dem SMLC 112 und der MS 104 

45 sind ahnlich zur Signalgebung, die hier in Fig. 4 betrachtet wurde, auBer, dass die Signalgebung zwischen der SMLC 112 
zum MSC 122 in einem NSS-basierenden System nicht direkt und unbedingt Signalgebung von dem SMLC 112 zum 
MSC 122 und darnit auch zum BSC 110 beinhaltet. Die Signalgebungsprotokolle und deren Verwendung sind denjenigen 
allgemein bekamt, die mit GSM Systemen und den darin verwendeten Protokollen vertraut sind. 

Bezugnehmend auf Fig. 20, gemaB der anderen Auswirkungsform der gegenwartigen Erfindung, die hier diskutiert 

50 wird, sind zwei Datenflusse gezeigt: Positionierungsablauffluss und der Assistenzdatenfluss. Der Belieferungsfluss der 
Assistenzdaten fur alle Standortverfahren, die mit der NSS basierten SMLC 112 der Fig. 17 und 18 benutzt werden, sind 
in Fig. 20 dargestellt. Da die Standortverfahren der NSS-basierenden SMLC sehr ahnlich sind zu den BSS basierten, die 
in Fig. 5 und 6 dargestellt sind, bis auf den Positionierungsverfahren/Assistenzdatenfiuss, kann man Bezug nehmen auf 
die Fig. 5 und 6 fur die gleichen Schritte, die in Fig. 20 nicht gezeigt sind. Das auf NS basierte SMLC Positionierungs- 

55 verfahrensfluss besteht aus: (a) das SMLC bestimmt mogliche Assistenzdaten und sendet ein RRLP MESSE POSITION 
Anfrage zum MSC und der MSC leitet eine RRLP MESSE POSITION Anfrage zum BSC; (b) der BSC sendet einen Po- 
sitionierungsanfrage zusammen mit einem QoS und irgendweichen Assistenzdaten zum MS in einer RRLP MESSE PO- 
SITION Anfrage; (c) zur Verfugung gesteilte Standortgeheimhaltung ist nicht aktiviert im MS oder aktiviert aber uber- 
schrieben, urn den Standort fiir einen Notruf zu erhalten. Die MS fuhrt die angeforderte GPS Messungen aus (Falls es der 

60 MS moglich ist die eigene Position zu berechnen, was notig ist, berechnet. das MS eine GPS Standortabschatzung. Rt- 
waige notwendige Daten, urn diese Operationen durchzufiihren, werden entweder durch die RRLP MESSE POSITION 
Anfrage zur Verfugung gestellt oder sind verfiigbar von Ubertragungsquellen) und die resuitierenden GPS Messungen 
oder GPS Standortschatzungen werden zum BSC zuruckgefiihrt in einer RRLP MESSE POSITION Antwort; (d) falls es 
der MS nicht moglich war die notwendigen Messungen durchzufiihren oder einen Standort zu berechnen, wird eine Feh- 

65 lermeldung zurUckgeschickt; (e) der BSC sendet Messungsergebnisse in einer MESSE POSITION Anfrage innerhalb ei- 
ner BSSMAP Standortinfonnationsbericht Nachricht zum MSC; und (f) das MSC leitet die Messungsergebnisse in einer 
MESSE POSITION Antwort innerhalb einer LCS Informationsbericht Nachricht zum SMLC. 
Der auf NSS basierende SMLC Assistenzdatenfluss besteht aus: (a) das SMLC bestimmt die Assistenzdaten und sen- 
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del die RRLP ASSISTENZDATEN-Nachricht an das MSC; (b) das MSG leitet die RRLP ASSISTENZDATEN-Nach- 
richt an den BSC weiter, (c) der BSC sendet die Assistenzdaten an die MS in Form einer RRLP ASSISTENZDATEN- 
Nachricht (falls die Assistenzdaten nicht in eine einzelne Nachricht passen, konnen Schritte (a), (b) und (c) wiederholt 
werden); (d) die MS bestatigt dem BSC in Form eines RRLP ASSISTENZDATEN ACK den Empfang der vollstandigen 
Assistenzdaten; (e) der BSC sender das RR1P ASSISTENZDATEN ACK an das MSC; und (f) das MSC leitet das RRLP s 
AS SISTENZDATEN ACK an das SMLC weiter. 

In anderen Aspekten des Verfahrens, insbesondere in Operationen bei der Mobilstalion 104, verfahrt das NSS basie- 
rende System wie oben beschrieben, gemass der bevorzugten Ausfiihrungsform der gegenwartigen Erfindung, 

Es wurde ein zellenldrmiges Netzwerkprotokoll spezifiziert, das sowohl Ubertragungs- als auch Punkt-zu-Punkt- 
Nachrichten unterstiitzt, um eine auf "Assisted GPS" basierende Positionsbetimmung flir mobile Handgerate zu unter- io 
stiitzen. Es ist offensichtlich, dass die gegenwartige Erfindung gegenuber dem Stand der Technik mehrere Vorteile bietet. 
Zum Beispiel verringert die gegenwartige Erfindung den zwischen Mobilstation und Netzwerk erforderlichen Datenfluss 
(Bandbreite) und verringert die Komplexitat der Tnfrastruktur, indem Tntra- und Tnter-Tabellen, verwandte Datenstruktu- 
ren und Algorithmen und Intra- und Inter-SMLC-Kommunikation fur die Erzeugung und die Pfiege von ephemeridi- 
schen Daten nicht mehr notig sind. Tatsachlich zeigt die oben diskutierte Analyse, dass der Datenfluss im Durchschnitt 15 
um mehr als 40% gegenuber ahnlichen konveniionellen Verfahren reduziert wird. 

Die Nachrichten und Kontrollniethoden der gegenwartigen Erfindung reprasentieren eine Verbesserung gegenuber 
konventionellen Positionsbestimmungsverfahren, da diese Nachrichten und Methoden den erforderlichen Datenfluss im 
Netzwerk auf vorteilhafte Weise minimieren. Zum Beispiel reduziert das spezifizierte ephemeridische Punkt-zu-Punkt- 
Ubertragungsverfahren die effektiv erforderliche Bitrate um mindestens 40%. Bezuglich seiner Punkt-zu-Punkt-Nach- 20 
richten kann das Protokoll als "handge^ate-zentrierter ,, Ansatz bezeichnet werden, um es von konventionellen "netzwerk- 
zentrierten" Ansatzen abzugrenzen. 

Drei spezifische Innovationen der gegenwartigen Erfindung zusammen minimieren die Anzahl der zu jedem Handge- 
rat ubertragenen erforderlichen Bits: ein Verfahren zur Verringerung oder zur Entfemung der Anforderungen fiir ephe- 
meridische GPS-Updates auf jedes Handgerat; ein Verfahren zur Kontrolle der Rate, mit der das Netzwerk die Epheme- 25 
ride jedes Handgerals auf den neuesten Stand bringt, basierend auf eine ephemeridische Altersgrenze; und schlieBlich ein 
Verfahren, das jedes Mobilgcrat verwenden kann, um fcstzustcllcn, wann cin cphcmcridischcs Update benotigt wird, ba- 
sierend auf eine Genauigkeitsvorhersage und einem fur jedes Mobilgerat individuellen Grenzwert. 

In ephemeridischen Ubertragungsnachrichten werden, gemaB der gegenwartigen Erfindung, drei weitere spezifische 
Innovationen spezifiziert: die Verwendung berechneter Positionsdaten, statt ephemeridischer Elemente, die die effektive 30 
Bitrate um bis zu 50% reduziert; die Absorption der Zeit-Korrekturdaten des Satelliten in die Ubertragungspositions- 
schatzungen, um sie nicht gesondert iibertragen zu miissen; und ein Verfahren zur Komprimierung der differentiellen 
Korrektur-Ubertragungsnachricht, basierend auf die Fehlercharakteristika des GPS. v 

Obwohl die Erfindung in der obigen Beschreibung und in den obigen Figuren beschrieben und illustriert wurde, han- 
delt es sich hierbei nur um eine beispielhafte Ausfuhrungsform der gegenwartigen Erfindung und es konnen vom Fach- 35 
mann viele Anderungen und Modifikationen vorgenommen werden, ohne vom wahren Geist und dem Rahmen der Er- 
findung abzuweichen. Zum Beispiel konnte die gegenwartige Erfindung, obwohl sie in einer bevorzugten und einer wei- 
teren Ausfuhrungsform innerhalb eines zellenfbrmigen GSM-Systems beschrieben wurde, in andere Funk-Komrhunika- 
tionssysteme implementiert werden. Demzufolge sollte unsere Erfindung nur durch die folgenden Anspruche Beschran- 
kung erfahren. 40 

Patentanspriiche 

1 . Verfahren mittels einem mobilen Funkkommunikationsgerat zur Bestimmung des Standortes des mobilen Hand- 
funkgerates, gekennzeichnet durch folgende Schritte: 45 

- Erhalt einer ephemeridischen Nachricht, wobei besagte ephemeridische Nachricht ephemeridische globale 
Positionierungssystemdaten (GPS Daten) fur eine Vielzahl an GPS Satelliten und Zeitkorrekturdaten enthalt; 

- danach Erhalt einer differentiellen Korrekturnachricht, die differentielle Korrekturdaten enthalt; 

- Bestimmung, ob die ephemeridischen GPS Daten fiir einen oder mehreren der GPS Satelliten auf den neue- 
sten Stand gebracht werden miissen; 50 

- Anforderung einer Updatenachricht, die die auf den neuesten Stand gebrachten ephemeridischen GPS Daten 
enthalt; 

- Erhalt der auf den neuesten Stand gebrachten Nachricht; und 

- Bestimmung des Standortes des mobilen Handfunkgerates als Antwort auf die ephemeridischen GPS Daten, 

die Zeitkorrekturdaten, die differentiellen Korrekturdaten, und die auf den neuesten Stand gebrachten epheme- 55 
ridischen GPS Daten. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Schritt des Erhaltens einer ephemeridischen 
Nachricht durch den Schritt des Erhaltens einer ephemeridischen Punkt-zu-Punkt Nachricht, die insbesondere das 
mobile Handfunkgerat anspricht, charakterisiert ist, und dass der Schritt des Erhaltens einer differentiellen Korrek- 
turnachricht durch den Schritt des Erhaltens einer different! ell en Punkt-zu-Punkt Korrekturnachricht, die insbeson- fio 
dere das mobile Handfunkgerat anspricht, bestimmt ist. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass der Schritt der Bestimmung, ob die ephemeridischen 
GPS Daten fiir einen oder mehreren der GPS Satelliten auf den neuesten Stand gebracht werden mussen, durch die 
folgenden Schritte charakterisiert sind: 

Berechnung eines errechneten Standorts des mobilen Handfunkgerats; und 65 
- Bestimmung einer Genauigkeitsvorhersage des errechneten Standorts als Antwort auf den berechneten Standort, 
der ephemeridischen GPS Daten und der Zeitparameter. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass der Schritt der Bestimmung einer Genauigkeitsvor- 
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hersage des berechneten Standorts charakterisiert ist durch den Schritt der Beslimmung einer Genauigkeitsvorher- 
sage des berechneten Standorts als Antwort auf ein Alter der ephemeridischen GPS Daten und einer statistischen 
Beziehung des Alters zur Genauigkeit der berechneten Standorte. 

5. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass der Schritt der Bestimmung, ob die ephemeridischen 
5 GPS Daten fiir einen oder mehreren der GPS Satelliten auf den neuesten Stand gebracht werden miissen, durch den 

folgenden weiteren Schritt der Bestimmung, ob die Genauigkeitsvorhersage des berechneten Standorts eine vorher 
bestimmte Genauigkeitsschwelle ftir besagte mobile Handfunkgerate uberschreitet, bestimmbar ist. 

6. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass der besagte Schritt der Bestimmung, ob die epheme- 
ridischen GPS Daten fiir einen oder mehreren der GPS Satelliten auf den neuesten Stand gebracht werden miissen, 

10 durch den Schritt der Bestimmung, ob eine ephemeridische Altersgrenze, die besagter zeUenfbrmiger Infrastruktur 

kiirzHch mitgeteilt wurde, uberschritten wurde, bestimmbar ist. 

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Schritt des Erhaltens einer differentiellen Korrek- 
turnachricht. durch den Schritt des Erhaltens einer differentiellen Ubertragungs-Korrekturnachricht, die mehr als ein 
mobiles Handfunkgerat anspricht, mit einer ersten Ubertragungsrate gesendet wird und Korrekturdaten fiir mehrere 

15 ephemeridische Satze enthalt, bestimmbar ist. 

8. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Schritt des Erhaltens einer ephemeridischen 
Nachricht durch den Schritt des Erhaltens einer ephemeridischen Ubertragungsnachricht, die mehr als ein mobiles 
Handfunkgerat anspricht, charakterisiert wird, und dadurch gekennzeichnet, dass der Schritt des Erhaltens einer dif- 
ferentiellen Korrekturnachricht durch den Schritt des Erhaltens einer difFerentiellen Punkt-zu-Punkt-Korrektur- 

20 nachricht, die insbesondere das mobile Handfunkgerat anspricht bestimmbar ist. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass die differentiellen Korrekturdaten der differentiellen 
Korrekturnachricht aus Positionen einer Vielzahl von GPS Satelliten abgeleitet werden, wobei dazu die ephemeri- 
dischen Daten der ephemeridischen Ubertragungsnachricht verwendbar sind. 

10. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass die differentiellen Korrekturdaten der differentiellen 
25 Korrekturnachricht aus der Angleichung kUrzlich erhaltener differentieller Korrekturdaten als Antwort auf die Zeit- 

korrekliirdalen ableitbar sind. 

11. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass die ephemeridischen GPS Daten der ephemeridi- 
schen Ubertragungsnachricht durch eine Position eines von mehreren GPS Satelliten und einer Geschwindigkeit ei- 
nes von mehreren GPS Satelliten wahrend eines Intervalls, das aquivalent zur Lange der ephimeridischen Ubertra- 

30 gungsnachricht ist, bestimmbar sind. 
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